PROBLEMA ARBORULUI - Ghicu

Extras din document

Raport. Problema determinării arborelui minim. 1. Moduri de reprezentare ale unui graf A. O primă modalitate de reprezentare este listarea efectivă a tuturor nodurilor şi a arcelor sale. B. Putem reprezenta graful dând pentru fiecare nod mulţimea nodurilor cu care formează arce în care el este pe prima poziţie. C. Putem reprezenta geometric graful, printr-un desen în plan, reprezentând fiecare nod printr-un punct(cerculeţ) şi fiecare arc printr-un segment de curbă care are ca extremităţi nodurile arcului şi pe care este trecută o săgeată orientată de la nodul iniţial spre cel final. D. Putem folosi o reprezentare geometrică în care nodurile sunt reprezentate de două ori, în două şiruri paralele, de la fiecare nod din unul din şiruri plecând săgeţi spre nodurile cu care formează arce în care el este pe prima poziţie, de pe al doilea şir (reprezentarea prin corespondenţă).