Questão de Pré-cálculo

Considere as seguintes afirmacoes:

I. Um grafo com quatro nós ímpares ainda pode ser conexo.
II. Existe um caminho de Euler em qualquer grafo com um número par de nós ímpares.
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de um caminho de Euler em um grafo com n nós.

Está correto o que se afirma em:

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados