MO405 - Questão para a prova oral

Número:

Enunciado: Dado o grafo G abaixo, o que podemos afirmar?


a) α' (G)+β(G)=n(G)

b) α(G)=β(G)

c) β(G)≤α(G)

d) α' (G)+β' (G)≤n(G)

e) NDA

Ideia original de: Juliana M Destro

MO405 - Questão para a prova oral

Número:

Enunciado: Determine a sequência de Prüfer do grafo abaixo:



a) (1,2,3,4,5,7)

b) (3,3,4,5,4,6)

c) (3,3,4,7,4,6)

d) (3,4,5,4,6,6)

e) NDA

Ideia original de: Juliana M Destro

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

MO405 - Questão para a prova oral

Número:

Enunciado: Dado um grafo completo G, qual o número de arestas de G?


























Idéia original de: Juliana M Destro