PERGUNTA 4 Considere o grafo não orientado, cuja matriz de adjacência é dada abaixo open parentheses table row 0 1 0 0 1 0 row 1 0 1 0 0 0 row 0 1...

Vamos analisar cada alternativa: I. O grafo admite um caminho de Euler. Um grafo não orientado possui um caminho de Euler se tiver no máximo dois vértices de grau ímpar. Neste caso, o grafo possui três vértices de grau ímpar (1, 3 e 5), então não admite um caminho de Euler. Portanto, a afirmativa I está incorreta. II. Existem três nós com grau ímpar. Conforme analisado anteriormente, os vértices de grau ímpar são 1, 3 e 5. Portanto, a afirmativa II está correta. III. O grafo possui cinco nós. Contando os vértices na matriz de adjacência, percebemos que o grafo possui seis nós. Portanto, a afirmativa III está incorreta. Dessa forma, a alternativa correta é: b. II, apenas.