Escolar Documentos
Profissional Documentos
Cultura Documentos
Trabalho Do 2º Bimestre S.I
Trabalho Do 2º Bimestre S.I
Trabalho Do 2º Bimestre S.I
Trabalho de Matemtica Discreta, do Curso de Sistemas de Informao da Faculdade FACET. Prof. Sidney Pedroso
Curitiba 2009
c) Quantos caminhos de tamanho 3 existe entre a sala 1 e sala 10? R: 4 caminhos. d) possvel, a partir da rea externa, atravessar cada uma das portas uma nica vez e terminar na rea externa? Justifique; R: No, pois existem vrtices de grau mpar. e) Se todas as portas de entre as salas esto destrancadas e somente as pelas portas salas 10 e 9 possvel alcanar a rea externa, pergunta-se: a. Por qual sala deve-se comear uma caminhada para atravessar todas as portas destrancadas uma nica vez? R: Comear na 2 ou na 3. b. Qual o caminho a ser percorrido? R: 2 1 9 4 7 3 10 E 9 8 10 11 7 2 4 5 3
a)
b)
R: o grafo B. Os graus do grafo B correspondem aos graus do grafo da questo 1. 3. O proprietrio das salas deseja pint-las de tal forma que reas que tenham comunicao no sejam pintadas de uma mesma cor, porm possui somente quatro cores.
interligada para transmisso de dados e deseja gastar o mnimo possvel em fibra tica. Sabendo-se que a tabela abaixo indica as distncias (em metros) entre as salas, quantos metros de fibra sero utilizados?
1 1 2 3 4 5 6 7 8 9 10 11 0 10 x x x x x x 13 x x 2 10 0 x 5 x x 3 x x x x 3 x x 0 x 10 x 10 x x x x 4 x 5 x 0 4 x 11 x 15 x 5 x x 10 4 0 x x x x x x 6 x x x x x 0 x 8 x 5 x 7 x 3 10 11 x x 0 x x x 6 8 x x x x x 8 x 0 6 x x 9 13 x x 15 x x x 6 0 x x 10 x x 8 x x 5 x x x 0 4 11 x x x x x x 6 x x 4 0
5. Um turista deseja 6 cidades diferentes(B, C, D, E, F e G).Sabendo que parte da Cidade A e aps a visita deve regressar a Cidade A, qual a menor distncia que poder percorrer?