MO405 - Questão para a prova oral

Número:  048

Enunciado: Sobre conectividade em grafos, marque a alternativa errada:

a) Se G é o grafo de Petersen, então κ(G) = 2.

b) Se G é o grafo de Petersen, então κ'(G) = 3.

c) Se dois blocos possuem um vértice em comum, este vértice é de corte.

d) Se G é um grafo simples e H é o seu grafo de blocos e pontos de corte , então as folhas de H correspondem a blocos de G.

e) NDA

Ideia original de: Thierry Pinheiro Moreira