matematykaszkolna.pl
frafy nieizomorficzne Endo: Po narysowaniu wszystkich nieizomorficznych grafów prostych na 6 wierzchołkach o 5 krawędziach określ prawdziwość następujących stwierdzeń: a. Są wśród nich dokładnie 4 drzewa (T/N) b. Każdy z tych grafów jest grafem dwudzielnym (T/N) c. Są wśród nich dokładnie dwa grafy o maksymalnym stopniu równym 4 (T/N) d. Są wśród nich dokładnie dwa grafy o ciągu stopni (3,2,2,1,1,1,) (T/N) e. Jest ich co najmniej sześć (T/N)
7 lip 23:34