Je, kuna nakala ngapi za G kwenye grafu nzima Kn? Kwa mfano, ikiwa tuna C4, kuna 3 subgraphs ya C4 katika K4, kama inavyoonekana hapa chini.
Mzunguko 4 una subgraphs ngapi?
Vijitabu vyenye kingo nne.
Jumla ya idadi ndogo ya aina zote itakuwa 16+16+10+4+1=47.
K5 ina subgraphs ngapi?
Kuna grafu 34 za mpangilio 5, 33 ambazo ni tanzu za kweli za K5; grafu ya 34 ni K5. Karatasi hii ya kazi imetofautishwa kama ilivyoelezwa katika sehemu ya nyenzo hapa chini. Wanafunzi wanapopokea laha-kazi ifaayo, wataanza kuchora vijitabu vyote wanavyoweza kupata.
K4 ina kingo ngapi?
Pia, grafu yoyote iliyojaa K4 ina angalau kingo 2n−3 na angalau kingo ⌊n2/3⌋ na mipaka hii ni mikali.
Je, kuna subgraphs ngapi kwenye grafu?
Grafu yoyote G yenye kingo ina angalau tanzu mbili za kipekee : G yenyewe na grafuimepatikana kwa kufuta kingo zote za G. grafu kwenye zaidi ya kipeo kimoja ina grafu ndogo ..