Câte copii ale lui G există în graficul complet Kn? De exemplu, dacă avem C4, există 3 subgrafe din C4 în K4, după cum se vede mai jos.
Câte subgrafe are un ciclu de 4?
Subgrafe cu patru margini.
Numărul total de subgrafe de toate tipurile va fi 16+16+10+4+1=47.
Câte subgrafe are K5?
Există 34 de grafice de ordinul 5, 33 dintre care sunt subgrafe adevărate ale lui K5; al 34-lea grafic este K5. Această fișă de lucru a fost diferențiată așa cum este explicat în secțiunea de materiale de mai jos. Odată ce elevii primesc foaia de lucru corespunzătoare, vor începe să deseneze toate subgrafele pe care le pot găsi.
Câte muchii are un K4?
De asemenea, orice grafic saturat de K4 are la cel puțin 2n−3 muchii și cel mult ⌊n2/3⌋ muchii, iar aceste limite sunt ascuțite.
Câte subgrafe sunt într-un grafic?
Orice grafic G cu margini conține cel puțin două subgrafe unice: G însuși și graficobținut prin ștergerea tuturor marginilor lui G . grafice complete de pe mai multe vârfuri au doar două subgrafe. unice
