MO 405 - Questão para prova oral (3° semana)

Número:

Enunciado: A respeito de digrafos, qual das opções a seguir é incorreta?

a) A somatória dos graus de entrada dos vértices é igual a somatória dos graus de saída.

b) Todo digrafo fortemente conexo é euleriano.

c) Todo digrafo com o valor 1 para o grau de saida mínimo possui um ciclo.

d) Todo digrafo com n > 1 vertices contendo um ciclo de tamanho n é euleriano.

e) nda