Hoeveel exemplaren van G zijn er in de volledige grafiek Kn? Als we bijvoorbeeld C4 hebben, zijn er 3 subgrafieken van C4 in K4, zoals hieronder te zien is.
Hoeveel subgrafieken heeft een 4-cyclus?
Subgrafieken met vier randen.
Totaal aantal subgrafieken van alle typen is 16+16+10+4+1=47.
Hoeveel subgrafieken heeft K5?
Er zijn 34 grafieken van orde 5, waarvan 33 echte subgrafieken van K5 zijn; de 34e grafiek is K5. Dit werkblad is gedifferentieerd zoals uitgelegd in de sectie materialen hieronder. Zodra de leerlingen het juiste werkblad hebben ontvangen, beginnen ze met het tekenen van alle subgrafieken die ze kunnen vinden.
Hoeveel randen heeft een K4?
Elke K4-verzadigde grafiek heeft ten minste 2n−3 randen en maximaal ⌊n2/3⌋ randen en deze grenzen zijn scherp.
Hoeveel subgrafieken zijn er in een grafiek?
Elke grafiek G met randen bevat ten minste twee unieke subgraphs : G zelf en de graphverkregen door alle randen van G te verwijderen. De volledige graphs op meer dan één hoekpunt hebben slechts twee unieke subgraphs.
