Uma razão para estudarmos grafos é encontrar um caminho entre vértices. Quanto a vértices e caminhos, assinale a sentença correta. A Em um caminh...

Uma razão para estudarmos grafos é encontrar um caminho entre vértices. Quanto a vértices e caminhos, assinale a sentença correta.


A Em um caminho simples, os vértices e arestas são distintos, exceto que o primeiro e o último vértices podem ser o mesmo.
B Um ciclo é um caminho simples em que apenas o primeiro e o último vértices estão conectados.
C Um caminho é uma sequência de arestas em que cada aresta adjacente é paralela ao seu predecessor.
D Um nó vizinho de um vértice não pode estar conectado a outro vértice distinto.
E Em um grafo não orientado, um ciclo deve conter no mínimo quatro vértices.