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