Documente publicate de Sandu Chivu

Grafuri Neorientate

Grafuri neorientate Definiţie. Se numeşte graf neorientat o pereche ordonată de mulţimi (X, U), X fiind o mulţime finită şi nevidă de elemente numite noduri sau vârfuri, iar U o mulţime de perechi neordonate ( submulţimi cu două elemente) din X, numite muchii. Ex. Fig.1 Pentru graful de mai sus avem: X={1, 2,... citește mai departe