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