Question

PERGUNTA 3 Considere um grafo não-orientado, com 4 nós, 1, 2, 3 e 4. Assinale a alternativa abaixo, que apresenta uma matriz de adjacência, que dê origem a um grafo que possui um circuito hamiltoniano. a. open parentheses table row 0 1 1 0 row 1 0 1 0 row 1 1 0 0 row 0 0 1 0 row blank end table close parentheses b. open parentheses table row 0 1 1 0 row 1 0 0 1 row 1 0 0 1 row 0 1 1 0 row blank end table close parentheses c. open parentheses table row 0 0 0 0 row 0 0 0 1 row 0 0 0 1 row 0 1 1 0 row blank end table close parentheses d. open parentheses table row 0 2 1 0 row 1 0 1 0 row 1 2 0 0 row 0 0 1 0 row blank end table close parentheses e. open parentheses table row 0 1 0 0 row 1 0 1 0 row 0 1 0 1 row 0 0 1 0 row blank end table close parentheses

Answer 1

Resposta:

0110

1001

1001

0110

Explicação passo a passo:

Gabarito