Hvor mange kopier af G er der i hele grafen Kn? For eksempel, hvis vi har C4, er der 3 undergrafer af C4 i K4, som vist nedenfor.
Hvor mange undergrafer har en 4-cyklus?
Undergrafer med fire kanter.
Samlet antal undergrafer af alle typer vil være 16+16+10+4+1=47.
Hvor mange undergrafer har K5?
Der er 34 grafer af orden 5, hvoraf 33 er sande undergrafer af K5; den 34. graf er K5. Dette arbejdsark er blevet differentieret som forklaret i materialeafsnittet nedenfor. Når eleverne har modtaget det relevante arbejdsark, begynder de at tegne alle de undergrafer, de kan finde.
Hvor mange kanter har en K4?
Enhver K4-mættet graf har også ved mindst 2n−3 kanter og højst ⌊n2/3⌋ kanter, og disse grænser er skarpe.
Hvor mange undergrafer er der i en graf?
Enhver graf G med kanter indeholder mindst to unikke subgraphs : G selv og grafenopnået ved at slette alle kanter af G. De komplette grafer på mere end ét toppunkt har kun to unikke subgraphs.
