MO405 - Questão para a prova oral
Número: 023
Enunciado: Dado o dígrafo a seguir, qual é a alternativa correta?
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
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