MO405 - Questão para a prova oral

Número:

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 não possui componentes fortemente conexas.

d) Todos os dígrafos obtidos a partir do grafo subjacente G são isomorfos a D.

e) NDA