Kuinka monta kopiota G:stä on täydellisessä graafissa Kn? Jos meillä on esimerkiksi C4, K4:ssä on 3 aligraafia C4:stä, kuten alla näkyy.
Kuinka monta alikaaviota 4 syklissä on?
Aligraafit neljällä reunalla.
Kaikkien tyyppien aligraafien kokonaismäärä on 16+16+10+4+1=47.
Kuinka monta aligraafia K5:llä on?
On olemassa 34 5. kertaluokkaa olevaa kuvaajaa, 33, joista K5:n todellisia aligraafia; 34. kaavio on K5. Tämä laskentataulukko on eriytetty alla olevassa materiaaliosiossa kuvatulla tavalla. Kun opiskelijat ovat saaneet asianmukaisen laskentataulukon, he alkavat piirtää kaikkia löytämiään alikaavioita.
Kuinka monta reunaa K4:llä on?
Myös missä tahansa K4-kyllästetyssä graafissa on vähintään 2n−3 reunaa ja enintään ⌊n2/3⌋ reunaa, ja nämä rajat ovat teräviä.
Kuinka monta aligraafia kaaviossa on?
Kaikki graafit G, jossa on reunat, sisältää vähintään kaksi ainutlaatuista aligraafia : itse G ja kaaviosaadaan poistamalla G:n kaikki reunat. Täydellisillä graafilla useammassa kuin yhdessä kärjessä on vain kaksi ainutlaatuista aligrafia.