016-2005

MO640 - Questão para a prova oral
Número: 016

Enunciado:

Sobre grafos é incorreto afirmar que:

1. Uma árvore é um grafo acíclico e conexo.
2. O grau de um vértice “v” em um grafo não orientado é o número de vértices adjacentes a ele.
3. A representação de grafos através de listas de adjacência tem a vantagem de ocupar menos espaço que matrizes de adjacência quando o número de arestas de um grafo é relativamente pequeno (grafo esparso).
4. Decidir se um grafo é Euleriano é um problema NP-Completo.
5. nda

Autor(a): Renato Hirata