Grafurile neorientate
Grafurile neorientate sunt reprezentări simple ale relațiilor între obiecte (reprezentate de noduri), unite prin muchii bidirecționale, însemnând că nu ținem cont de sensul relațiilor dintre vârfurile grafului.
Ca să le înțelegem mai bine și să identificăm utilitatea acestora, ne interesează următoarele noțiuni:
Un graf neorientat este o structura formată dintr-o mulțime de noduri, unite între ele prin muchii. Teorie și formule pentru grafuri neorientate.
Citește totUn graf neorientat se poate memora printr-o matrice de adiacență, liste de adiacență, matrice de incidență, sau prin memorarea șirului muchiilor.
Citește totConexitatea grafurilor neorientate se referă la anumite proprietăți ale nodurilor și muchiilor, care în urma unor criterii alcătuiesc lanțuri, cicluri, sau componente conexe în graf.
Citește totUn graf parțial este un graf care are același număr de noduri ca graful inițial, dar mai puține muchii. Un graf neorientat are 2^m grafuri parțiale.
Citește totUn subgraf este o partiționare a unui graf, cu un număr mai mic de noduri și toate muchiile valide rămase. Un graf neorientat are 2^n - 1 subgrafuri.
Citește tot