Considere o grafo abaixo e selecione todas as afirmações corretas.

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Considere o grafo abaixo e selecione todas as afirmações corretas.

Se removermos as arestas (1,2), (2,3) e (3,5), deste grafo, ele passará a ser bipartido.

0%

A matriz de adjacências deste grafo não é simétrica porque o grafo não é completo.

0%

Este grafo é bipartido.

0%

Existe um caminho simples entre qualquer par de arestas deste grafo.

0%

As arestas {(1,2), (1,3), (2,4), (2,5), (5,6), (3,8), (8,7)} determinam uma árvore de cobertura do grafo.

0%

Want instant access to all verified answers on moodle24.iscte-iul.pt?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome