Tam Kn qrafikində G-nin neçə nüsxəsi var? Məsələn, əgər bizdə C4 varsa, aşağıda göründüyü kimi K4-də 3 C4 subqrafı var.
4 dövrədə neçə subqraf var?
Dörd kənarı olan subqraflar.
Bütün növ subqrafların ümumi sayı 16+16+10+4+1=47 olacaq.
K5-də neçə subqraf var?
5-ci dərəcəli 34 qrafik var, bunlardan 33 K5-in həqiqi subqraflarıdır; 34-cü qrafik K5-dir. Bu iş vərəqi aşağıdakı materiallar bölməsində izah edildiyi kimi fərqləndirilmişdir. Şagirdlər müvafiq iş vərəqini aldıqdan sonra, onlar tapa biləcəkləri bütün subqrafikləri çəkməyə başlayacaqlar.
K4-ün neçə kənarı var?
Həmçinin, istənilən K4 ilə doymuş qrafikin ən azı 2n−3 kənarları və maksimum ⌊n2/3⌋ kənarları var və bu sərhədlər kəskindir.
Qrafikdə neçə subqraf var?
Hər hansı qrafik Kənarları olan G ən azı iki unikal alt qrafikdən ibarətdir : G özü və qrafG-nin bütün kənarlarının silinməsi ilə əldə edilir. Birdən çox təpədə olan tam qrafiklərin yalnız iki unikal alt qrafiki var.
