Question

Analise as afirmações abaixo e assinale a alternativa que represente um grafo regular de grau 3 com 6 vértices.

A) O grafo não é bipartido, tem oito arestas e tem um caminho Hamiltoniano

B) O grafo é bipartido, tem nove arestas e tem um caminho Hamiltoniano

C) O grafo é bipartido, tem nove arestas e tem um caminho Euleriano

D) O grafo não é bipartido, tem nove arestas e tem um caminho Hamiltoniano

E) O grafo é bipartido, tem oito arestas e tem um caminho Euleriano

Answer 1

Resposta:

B)

Explicação: