Documente Academic
Documente Profesional
Documente Cultură
For Mule
For Mule
GRAFURI
CUPRINS
●Grafuri neorientate
●Grafuri orientate
●Grafuri speciale
●Arbori
*GRAFURI NEORIENTATE*
Numărul total de grafuri neorientate cu n noduri este
*Se numeşte graf neorientat (G) o pereche ordonată de mulţimi (X,U), unde
X este o mulţime finită şi nevidă de elemente, iar U o mulţime de perechi
formate cu elemente distincte din mulţimea X.
Suma gradelor tuturor nodurilor unui graf nerorientat este egală cu dublul
numărului de muchii.