sábado, 17 de março de 2012

MO405 - Questão para a prova oral

Número: 023

Enunciado: Dado o dígrafo a seguir, qual é a alternativa correta?





a) O dígrafo é fracamente conectado.

b) O dígrafo possui um kernel, isto é, um conjunto independente que recebe arestas de todos os vértices fora dele.

c) O dígrafo contém um circuito euleriano.

d) Este é um dígrafo funcional, isto é, sai exatamente uma aresta de cada vértice.

e) NDA
 

Nenhum comentário:

Postar um comentário