Hoeveel kopieë van G is daar in die volledige grafiek Kn? Byvoorbeeld, as ons C4 het, is daar 3 subgrafieke van C4 in K4, soos hieronder gesien.
Hoeveel subgrafieke het 'n 4-siklus?
Subgrafieke met vier rande.
Totale aantal subgrafieke van alle tipes sal 16+16+10+4+1=47 wees.
Hoeveel subgrafieke het K5?
Daar is 34 grafieke van orde 5, waarvan 33 ware subgrafieke van K5 is; die 34ste grafiek is K5. Hierdie werkblad is gedifferensieer soos verduidelik in die materiaal afdeling hieronder. Sodra die studente die toepaslike werkkaart ontvang het, sal hulle al die subgrafieke begin teken wat hulle kan vind.
Hoeveel rande het 'n K4?
Enige K4-versadigde grafiek het ook by minste 2n−3 rande en hoogstens ⌊n2/3⌋ rande en hierdie grense is skerp.
Hoeveel subgrafieke is daar in 'n grafiek?
Enige grafiek G met rande bevat ten minste twee unieke subgrafieke : G self en die grafiekverkry deur alle rande van G te skrap. Die volledige grafieke op meer as een hoekpunt het net twee unieke subgrafieke.