Koliko kopija G ima u kompletnom grafu Kn? Na primjer, ako imamo C4, postoje 3 podgrafa od C4 u K4, kao što se vidi ispod.
Koliko podgrafova ima ciklus od 4?
Podgrafovi s četiri ruba.
Ukupni broj podgrafova svih vrsta bit će 16+16+10+4+1=47.
Koliko podgrafova ima K5?
Postoje 34 grafa reda 5, 33 od kojih su pravi podgrafovi K5; 34. graf je K5. Ovaj radni list je diferenciran kako je objašnjeno u odjeljku materijala u nastavku. Nakon što učenici dobiju odgovarajući radni list, počet će crtati sve podgrafove koje mogu pronaći.
Koliko rubova ima K4?
Također, svaki graf zasićen K4 ima najmanje 2n−3 ruba i najviše ⌊n2/3⌋ rubova i ove su granice oštre.
Koliko podgrafova postoji u grafikonu?
Bilo koji graf G s rubovima sadrži najmanje dva jedinstvena podgrafa : sam G i grafdobiveno brisanjem svih rubova G. Potpuni grafovi na više od jednog vrha imaju samo dva jedinstvena podgrafa.