Questão dia 23/03

MO405 - Questão para a prova oral

Número:

Enunciado: Assinale a alternativa incorreta em relação às árvores do tipo centopéia (lagarta). 

a) Possui um caminho(espinha) incidente a (ou contém) todas as arestas
b) Toda centopeia possui Rotulagem Graciosa
c) Todos os seus vértices de grau  d >=3 têm no mínimo 3 vizinhos que não são folhas
d) Todos os vértices não pertencentes à espinha são folhas
e) N.D.A



Ideia original de: Leandro Teófilo

Questão dia 16/03

MO405 - Questão para a prova oral

Número:

Enunciado: Considerando as sequencias de graus abaixo,assinale aquela que não representa uma árvore. 

a) 1 3 2 1 3 2
b) 1 2 1 1 4 1
c)  2 1 2 1 1 3
d)  3 1 1 1 3 1
e) N.D.A

Ideia original de: Leandro Teófilo

Questão dia 09/03

MO405 - Questão para a prova oral

Número:

Enunciado: Considerando os grafos G1 e G2 da figura abaixo, 

Sendo G1 U G2 o grafo formado pela união dos grafos G1 e G2, escolha a opção correta:

a)Os grafos G1, G2, e G1 U G2  são grafos Eulerianos.

b)O grafo G1 é um grafo euleriano, mas G2 não é um grafo Euleriano.

c)Os grafos G1 e G2 são grafos Eulerianos. O grafo G1 U G2  não é Euleriano 

d)O grafo G1 não pode ser decomposto em ciclos

e)N.D.A

Ideia original de: Leandro Teófilo