Quante copie di G ci sono nel grafo completo Kn? Ad esempio, se abbiamo C4, ci sono 3 sottografi di C4 in K4, come mostrato di seguito.
Quanti sottografi ha un ciclo 4?
Sottografi con quattro bordi.
Il numero totale di sottografi di tutti i tipi sarà 16+16+10+4+1=47.
Quanti sottografi ha K5?
Ci sono 34 grafici di ordine 5, 33 dei quali sono veri sottografi di K5; il 34° grafico è K5. Questo foglio di lavoro è stato differenziato come spiegato nella sezione dei materiali di seguito. Una volta che gli studenti ricevono il foglio di lavoro appropriato, inizieranno a disegnare tutti i sottografi che riescono a trovare.
Quanti bordi ha un K4?
Inoltre, qualsiasi grafo saturo di K4 ha almeno 2n−3 archi e al massimo ⌊n2/3⌋ archi e questi limiti sono netti.
Quanti sottografi ci sono in un grafico?
Qualsiasi grafico Sol con spigoli contiene almeno due sottografi unici : Sol stesso e il graficoottenuto eliminando tutti gli archi di G. I grafici completi su più di un vertice hanno solo due sottografi unici.
