MO405 - Questão para a prova oral
Número: 051
Enunciado: Dadas as seguintes afirmações, assinale a alternativa correta:
I - Um caminho com n vértices possui n - 1 blocos.
II - O grafo K5 possui dois 1-fatores e um 2-fator.
III - Um caminho e uma estrela com o mesmo número de vértices possuem a mesma quantidade de blocos.
IV - Se F é um bond de um grafo G, então |F| = δ(G).
a) As alternativas I e II estão corretas.
b) As alternativas II e III estão corretas.
c) As alternativas III e IV estão corretas.
d) As alternativas IV e I estão corretas.
e) NDA
Ideia original de: Rafael de Oliveira Werneck
Nenhum comentário:
Postar um comentário