Documente publicate de Dorian-Leonid Butnaru

Grafuri și Arbori

Grafuri neorientate Un graf neorientat este o pereche ordonata G = (X,U), unde X este o multime finita si nevida de elemente numite noduri (vârfuri), iar U este o multime de perechi (neordonate) de elemente distincte ale lui X, numite muchii. O muchie având vârfurile i si j (numite extremitatile sale) este... citește mai departe