Erinevus lehekülje "Sidus graaf" redaktsioonide vahel

resümee puudub
'''Sidus graaf''' on [[graafiteooria]]s [[graaf]], milles iga kahe [[tipp|tipu]] korral leidub neid tippe ühendav [[ahel]].
 
Praktilistes ülesannetes ja rakendustes käsitletakse peamiselt sidusaid graafe. Teoreetilistes ülesannetes nagu [[isomorfism]]i tuvastamisel, taastatavuse selgitamisel jne käsitletakse nii sidusaid kui ka mittesidusaid. Üleüldiselt moodustavad sidusad rõhuva vähemuseenamuse graafidest. Näiteks, kui kolmetipuliste graafide puhul on sidusaid 50%, siis kuuetipuliste puhul on neid 2871,279% ning kümnetipuliste puhul vaidjuba 297,46%. Edasiselt kahanebsuureneb see veelgi <ref> Harary, F., Palmer, E. M, 1973. Graph Enumeration. Academic Press. </ref>.
 
===Kirjandust===
Anonüümne kasutaja