MO405 - Questão para a prova oral
Enunciado: Analise as seguintes afirmações e assinale a alternativa que lista as corretas.
I - Ciclo é uma trilha fechada V1,...,Vn em que V1,...,Vn-1 são distintos.
II - Um componente não trivial é um vértice isolado.
III - O "Lema do aperto de mãos" é a fórmula da soma dos graus, onde
.IV - Todo grafo simples G possui um subgrafo bipartido com no mínimo e(G)/2 arestas.
a) somente I e III
b) somente I e IV
c) somente II e III
d) somente II e IV
e) NDA
Idéia original de: Lélis G. Yamaguti Lima
Nenhum comentário:
Postar um comentário