MO405 - Questão para a prova oral

Número:

Enunciado: Em qual dos grafos abaixo a aplicação do downshifting a partir do vértice v₂ resolveria o problema da coloração de arestas com Δ(G)+1 cores? (Δ(G) é o grau máximo do grafo)

a)

b)

c)

d)

e) NDA