Carregando...
Carregando...
Ajude a melhorar a plataforma
Considere o grafo não orientado, cuja matriz de adjacência é dada abaixo 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 1 0 \left(\begin{matrix}0 & 1 & 0 & 0 & 1 & 0\1 & 0 & 1 & 0 & 0 & 0\0 & 1 & 0 & 1 & 1 & 0\0 & 0 & 1 & 0 & 1 & 0\1 & 0 & 1 & 1 & 0 & 1\0 & 0 & 0 & 0 & 1 & 0\\end{matrix}\right) Considere as afirmativas abaixo: O grafo admite um caminho de Euler. Existem três nós com grau ímpar. O grafo possui cinco nós. Estão corretas as afirmativas:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
JUSTIFICATIVA Observe que o grafo possui apenas os nós 3 e 6 com grau ímpar (graus 3 e 1, respectivamente). Por isso, o item I) está correto, enquanto o item II) está errado. O item III) está também errado, haja vista que como a matriz tem dimensão 6 por 6, então representa um grafo com 6 nós.
