Mitu G koopiat on täisgraafikus Kn? Näiteks kui meil on C4, on K4-s C4-st 3 alamgraafikut, nagu allpool näha.
Mitu alamgraafikut on 4 tsüklil?
Nelja servaga alamgraafid.
Kõigi tüüpi alamgraafide koguarv on 16+16+10+4+1=47.
Mitu alamgraafikut on K5-l?
Seal on 34 5. järku graafikut, 33 neist on K5 tõesed alamgraafikud; 34. graafik on K5. See tööleht on eristatud, nagu on selgitatud allolevas materjalide jaotises. Kui õpilased saavad sobiva töölehe, hakkavad nad joonistama kõiki leitud alamgraafikuid.
Mitu serva on K4-l?
Samuti on igal K4-küllastatud graafikul vähem alt 2n−3 serva ja maksimaalselt ⌊n2/3⌋ serva ning need piirid on teravad.
Mitu alamgraafikut on graafikul?
Iga graafik servadega G sisaldab vähem alt kahte kordumatut alamgraafikut : G ise ja graafiksaadakse G kõigi servade kustutamisel. Täielikel graafikutel rohkem kui ühel tipul on ainult kaks ainulaadset alamgraafikut.