onsidere o seguinte grafo: Grafo orientado, com nós {1,2,3,4} e com arcos {(1,2),(2,3),(2,4),(3,1),(4,1),(4,3)} Assinale a alternativa que corresponde à matriz de adjacência desse grafo. a. open parentheses table row 0 1 0 0 row 0 0 1 1 row 1 0 0 0 row 1 0 1 0 row blank end table close parentheses b. open parentheses table row 0 1 0 0 row 0 0 1 1 row 1 1 0 0 row 1 0 1 0 row blank end table close parentheses c. open parentheses table row 1 1 0 0 row 0 0 1 1 row 1 0 0 0 row 1 0 1 0 row blank end table close parentheses d. open parentheses table row 0 1 0 0 row 0 0 1 1 row 1 0 0 0 row 1 0 1 1 row blank end table close parentheses e. open parentheses table row 0 1 0 0 row 0 0 1 1 row 0 0 0 0 row 1 0 1 0 row blank end table close parentheses 2 pontos Pergunta 5 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 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. II, apenas. b. I e II, apenas. c. I, apenas. d. II e III, apenas. e. I e III, apenas.