MO405 - Questão para a prova oral
Enunciado:
Seja T uma árvore geradora de um grafo G com n vértices. Sabendo que T não tem vértices de grau 2, podemos afirmar que:
a) T possui n arestas e número de folhas pelo menos 2.
b) T possui n - 1 arestas e pode ter número de folhas igual a n/2.
c) T possui n arestas e pode ter número de folhas igual a n - 1.
d) T possui n - 1 arestas e número de folhas pelo menos 1 + n/2.
e) NDA
Ideia original de: Zhenlei Ji
Nenhum comentário:
Postar um comentário