MO417 - Questão para a prova oral
Número: 2003-145Enunciado: Considere um grafo conexo e não orientado G = (V,E). Podemos afirmar que:
A) Existe somente uma árvore espalhada mínima em G
B) Podem existem várias árvores espalhadas mínimas em G, as quais diferem-se entre si pelo número de arestas
C) Cada árvore espalhada mínima em G deve ter exatamente |V|-1 arestas
D) Podem existir vértices do grafo G que não façam parte de uma árvore espalhada mínima de G
E) NDA
Ideia original de: Alexandro Baldassin
Nenhum comentário:
Postar um comentário