MO405 - Questão para a prova oral

Número:

Enunciado: Dado um grafo G com um ciclo C. A aresta e pertence ao ciclo C. Com base nestas informações, o que podemos afirmar:

a) G é conexo

b) O ciclo C é um subgrafo induzido

c) A aresta e não é cut-edge

d) Todos os componentes de G são triviais

e) NDA

Ideia original de: Juliana M Destro