Grafuri speciale
În categoria grafurilor speciale se încadrează acele grafuri care se disting prin particularitatea așezării nodurilor, sau muchiilor.
Fie că se raportează la numărul de muchii, sau la prezența unor înlănțuiri speciale de muchii, este bine să abordăm și să recunoaștem grafurile speciale.
Un graf nul nu are nicio muchie și conține cel puțin un nod. El este format din n componente conexe și nu are niciun graf parțial.
Citește totUn graf complet conține toate muchiile care se pot forma între nodurile existente, însumând un total de n*(n-1)/2 muchii pentru grafuri neorientate și n*(n-1) pentru grafuri orientate.
Citește totUn graf complementar este format din muchiile ce lipsesc dintr-un graf de referință. Are un total de n*(n-1)/2 - m muchii. Un graf neorientat are un singur graf complementar.
Citește totUn graf hamiltonian conține un ciclu elementar care cuprinde toate nodurile grafului. Dacă într-un graf neorientat oarecare, gradul fiecărui nod este cel puțin jumătate din numărul de noduri, acesta este hamiltonian.
Citește totUn graf eulerian conține un ciclu care parcurge toate muchiile grafului. Un graf care are toate gradele pare și are muchiile în aceeași componentă conexă este graf eulerian.
Citește tot