Ile kopii G znajduje się w pełnym wykresie Kn? Na przykład, jeśli mamy C4, istnieją 3 podwykresy z C4 w K4, jak widać poniżej.
Ile podwykresów ma cykl 4?
Podgrafy z czterema krawędziami.
Łączna liczba podgrafów wszystkich typów wyniesie 16+16+10+4+1=47.
Ile podgrafów ma K5?
Istnieją 34 wykresy rzędu 5, 33 z których są prawdziwymi podgrafami K5; 34. wykres to K5. Ten arkusz został zróżnicowany, jak wyjaśniono w sekcji materiałów poniżej. Gdy uczniowie otrzymają odpowiedni arkusz, zaczną rysować wszystkie podwykresy, które mogą znaleźć.
Ile krawędzi ma K4?
Ponadto każdy graf nasycony K4 ma co najmniej 2n−3 krawędzi i co najwyżej ⌊n2/3⌋ krawędzi, a te granice są ostre.
Ile podwykresów znajduje się na wykresie?
Każdy wykres G z krawędziami zawiera co najmniej dwa unikalne podwykresy : sam G i wykresuzyskany przez usunięcie wszystkich krawędzi G. Kompletne wykresy na więcej niż jednym wierzchołku mają tylko dwa unikalne podwykresy.
