MO405 - Questão para a prova oral

Número:

Enunciado: Dadas as seguintes afirmações, assinale a alternativa correta:

I - Um path Pn possui n-1 blocos.

II - O grafo K5 possui 2 1-factor e 1 2-factor.

III - Um path e uma estrela, com o mesmo número de vértices, possuem a mesma quantidade de blocos.

IV - Seja F um bond de um grafo, então |F| = δ(G).

a) As alternativas I e II estão corretas.

b) As alternativas I e III estão corretas.

c) As alternativas II e IV estão corretas.

d) As alternativas III e IV estão corretas.

e) NDA

Ideia original de: Rafael de Oliveira Werneck