Question

Analise as afirmações abaixo e assinale a alternativa CORRETA.

I - Um grafo de graus 2,2,2,2,2,4,4,4,6, tem 14 arestas e é Euleriano mas não é Hamiltoniano.

II - Um grafo regular de grau 3 com 6 vértices, é bipartido, tem nove arestas e tem um caminho Hamiltoniano

III - Existe um grafo simples com cinco vértices, o qual têm os seguintes graus 1,2,3,4,5

IV - Grafo é uma tripla, G(N, A, g) onde N é um conjunto de vértices, A é um conjunto de arestas e g é uma função que associa dada aresta a um par de vértices (x,y) que representam os extremos dessa aresta.

V - Um grafo regular de grau 4 com 10 arestas tem 5 vértices


Somente as alternativas I, III e IV estão corretas

Somente as alternativas I, III, IV e V estão corretas

Somente as alternativas I, II e IV estão corretas

Somente as alternativas II, III, IV e V estão corretas

Somente as alternativas I, II, IV e V estão corretas

Answer 1

Resposta:

Existe um grafo simples com cinco vértices dos seguintes graus 3,3,3,3,2

Explicação passo a passo:

.