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...

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: