Documente publicate de Florina Nicoară
Florina Nicoară
1 document publicat în Biblioteca RegieLive
Algoritmi de determinare a arborilor parțiali de cost minim
INTRODUCERE 1. Definiţii Se numeşte arbore orice graf conex şi fără cicluri. Arborele parţial al unui graf conex G este un graf parţial al lui G, care este arbore. Un graf (neorientat) şi fără cicluri se numeşte pădure. Componentele conexe ale unei păduri vor fi arbori. Un arbore cu n varfuri are n-1 muchii. 2.... citește mai departe
9 pagini
6 puncte Extras Preview