MO405 - Questão para a prova oral

Número: 024

Enunciado:
Seja G um grafo conexo não orientado com uma aresta de corte. Suponha que G é o grafo subjacente do dígrafo D. Podemos afirmar que:

a) D possui pelo menos 2 componentes fracamente conexas.

b) D possui pelo menos 2 componentes fortemente conexas.

c) D possui pelo menos 3 componentes fortemente conexas.

d) Se G é o grafo subjacente de um outro dígrafo D', então D é isomorfo a D'.
 
e) NDA

 
Ideia original de: Priscila do Nascimento Biller