Sidus graaf: erinevus redaktsioonide vahel

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>.