onsidere 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 0 1 1 0 row ...

onsidere 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 0 1 1 0 row 0 0 1 0 1 0 row 1 0 1 1 0 1 row 0 0 0 0 1 0 row blank end table close parentheses 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: a. I, apenas. b. II, apenas. c. I e II, apenas. d. II e III, apenas. e. I e III, apenas.