Conexitatea grafurilor neorientate
Conexitatea grafurilor neorientate constă în clasificarea succesiunilor de noduri și muchii în diferite structuri, precum lanțuri, cicluri, sau componente conexe.
Acestea sunt cele mai importante structuri formate de nodurile și muchiile grafului:
Un lanț într-un graf neorientat reprezintă o succesiune de noduri unite între ele prin muchii.
Citește totUn ciclu într-un graf neorientat reprezintă o succesiune de muchii care pornește și se oprește în același nod (un lanț cu aceleași extremități).
Citește totUn graf neorientat conex este un graf în care toate nodurile sunt unite între ele de cel puțin o succesiune de muchii (un lanț). Într-un graf conex avem un lant între oricare două noduri din graf.
Citește totComponenta conexă a unui graf neorientat reprezintă un subgraf (o porțiune din graf) ce respectă proprietatea de conexitate.
Citește tot