Questão de Desenvolvimento de SistemasTeoria dos grafos — árvore geradora mínima
- Banca:
- FUNCERN
- Órgão:
- Instituto Federal de Educação, Ciência e Tecnologia de Pernambuco
- Ano:
- 2025
- Cargo:
- Analista de Tecnologia da Informação - Área Desenvolvimento
- Modalidade:
- Múltipla escolha
- Código:
- FUNCERN-IFPE-2025-ATI-DEV-Q035
Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui sempre
Ver gabarito oficial
Gabarito: Alternativa E.

