MO405 - Questão para a prova oral

Número: 062

Enunciado: Considere as seguintes afirmações e assinale a alternativa INCORRETA.

1. A soma entre a quantidade de arestas e a quantidade de vértices em um grafo linha é igual a esta soma no grafo original.
2. Em todo grafo 3-regular, k'(G) = k(G).
3. Todo grafo 2-conectado é 2-aresta-conectado.
4. Todo grafo 2-conectado possui uma orientação que o torne fortemente conexo.
5. NDA

Idéia original de: Gustavo Waku