MO405 - Questão para a prova oral
Número: 015
Enunciado: Um certo grafo G possui um ciclo C, e a aresta e pertence a C. Com base nestas informações, que podemos afirmar que:
a) A aresta e não é cut-edge
b) O ciclo C é um subgrafo induzido
c) O grafo G é conexo
d) Todos os componentes de G são triviais
e) NDA
Nenhum comentário:
Postar um comentário