1 TESTE SUMATIVO DE M.A.C.S.

11 ANO 1.

Ano lectivo: 2010/2011

Prof: M do Carmo Cardoso

1.1.Desenhe um grafo conexo de ordem 5, com um nico lacete, duas arestas paralelas e com apenas dois dos seus vrtices adjacentes a todos os outros. 1.2. Indique a dimenso do grafo que desenhou e o grau de cada um dos seus vrtices. 1.3. O grafo que desenhou Hamiltoniano? Justifique e, se possvel, d exemplo de um caminho Hamiltoniano.

2. A figura junta representa as diferentes salas de um Museu de Pintura. A Rita pretende visitar este Museu entrando numa das portas que do para o exterior e saindo na outra. Quer ainda, percorrer todas as salas passando por cada porta uma nica vez.

2.1.Modele a situao atravs de um grafo. 2.2.Averige se possvel a Rita efectuar o percurso nas condies indicadas. Justifique e, em caso afirmativo, descreva um percurso possvel. Caso no seja possvel, justifique e indique um percurso que repita o menor nmero de portas. 2.3.No ano seguinte a Rita resolveu voltar a visitar o Museu, mas verificou que este tinha sofrido algumas alteraes. A Direco do Museu resolveu fechar a porta que permitia a passagem da sala Paisagista Sala Abstraccionista. Averige se, sem esta porta, a Rita conseguiu entrar, visitar o Museu passando por todas as portas uma nica vez e sair por uma porta diferente. Justifique e, em caso afirmativo, descreva um percurso possvel. Caso no seja possvel, justifique e indique um percurso que repita o menor nmero de portas.

3.Na pacata aldeia de Loumo, a comisso de festas decidiu organizar um torneio de futebol de salo. Inscreveram-se sete equipas e deu-se incio elaborao do calendrio dos jogos. Dado serem muitas equipas para jogarem todas entre si no tempo estipulado para o torneio, a comisso de festas decidiu que cada equipa s jogaria com trs outras. Enquanto se tentava organizar os jogos entre as equipas, o Sr. Avelino, que entretanto passara por ali, disse imediatamente que no era possvel elaborar tal calendrio. Teria o Sr. Avelino razo? Porqu?

4.A Benedita tem uma consulta marcada para as 18h, mas antes tem de ir ao talho, ao sapateiro, florista e aos correios. O tempo, em minutos, necessrio para ir de cada um destes locais para os outros encontra-se na tabela seguinte: Minutos Casa Florista Correios Talho Sapateiro Consultrio Casa 18 25 15 20 50 Florista 18 40 13 22 45 Correios 25 40 30 35 26 Talho 15 13 30 12 70 Sapateiro 20 22 35 12 90 Consultrio 50 45 26 70 90

4.1.Sabendo que a Benedita sai de casa s 16h, utilize o algoritmo do vizinho mais prximo para lhe indicar o percurso que ela dever seguir e verifique se ir chegar a horas ao consultrio. 4.2.Use o algoritmo de Kruskal para encontrar a rvore geradora mnima da tabela anterior.

5.Um grupo de seis amigos quer ir ao cinema, mas no chegam a consenso quanto ao tipo de filme que vo ver. Existem trs tipos opcionais: policial, romance e cmico. Ento cada amigo votou nas trs opes por ordem de preferncia, de acordo com a tabela: Nome JOANA SARA MARCO JOS ANTNIA RAQUEL 1 Preferncia Cmico Romance Cmico Policial Romance Cmico 2 Preferncia Romance Policial Policial Romance Cmico Policial 3 Preferncia Policial Cmico Romance Cmico Policial Romance

5.1.Averige se algum dos tipos de filme obteve maioria absoluta de votos na 1 preferncia. Justifique. 5.2.Determine, apresentando todos os clculos, qual o tipo de filme eleito, por aplicao do sistema preferencial.

Questo Cotao

1.1. 15

1.2. 12

1.3. 15

2.1. 15

2.2. 25

2.3. 25

3. 25

4.1. 20

4.2. 25

5.1. 11

5.2. 12

Total 200