Toʻliq Kn grafigida G harfining nechta nusxasi bor? Misol uchun, agar bizda C4 bo'lsa, quyida ko'rsatilganidek, K4 da C4 ning 3 subgrafi bor.
4-sikl nechta subgrafdan iborat?
Toʻrt qirrali subgraflar.
Barcha turdagi subgraflarning umumiy soni 16+16+10+4+1=47.
K5 nechta subgrafga ega?
5-tartibdagi 34 ta grafik mavjud, 33 shulardan K5 ning haqiqiy subgraflari; 34-grafik K5. Ushbu ish varag'i quyidagi materiallar bo'limida tushuntirilganidek farqlangan. Talabalar tegishli ish varag'ini olgandan so'ng, ular topa oladigan barcha subgraflarni chizishni boshlaydilar.
K4 ning nechta qirrasi bor?
Shuningdek, har qanday K4 ga toʻyingan grafikning kamida 2n−3 qirralari va koʻpi bilan ⌊n2/3⌋ qirralari bor va bu chegaralar keskin.
Grafikda nechta subgraf bor?
Har qanday qirrali grafik G kamida ikkita noyob pastki grafiklardan iborat : Gning oʻzi va grafiG ning barcha qirralarini oʻchirish orqali olingan. Bittadan ortiq choʻqqilardagi toʻliq grafiklarda faqat ikkita noyob subgraflar mavjud.
