Escolar Documentos
Profissional Documentos
Cultura Documentos
Após estudar o material relativo ao Tema 3: Grafos – Notas de Aulas (págs. 31-38), resolva os exercícios a seguir.
Nota: esta atividade será realizada em sala de aula, e valerá pontuação para a avaliação.
PROBLEMAS
1) Para o grafo G(V,E), representado pela matriz de adjacências abaixo, faça o que se pede:
3) Quantas pontes e quantas articulações existem em um grafo estrela com n vértices ao todo (considere n > 2)?
JUSTIFIQUE SUA RESPOSTA!
BONS ESTUDOS!