kombinatoryka salamandra: Krawędzie grafu G = (V, E) pokolorowano różnymi kolorami mając do dyspozycji pięć różnych kolorów k1, . . . , k5. Ile wierzchołków ma graf G, jeżeli wiadomo, że wszystkich takich pokolorowań jest 60, a ponadto G jest a) grafem spójnym; b) spójnym pseudografem? Dlaczego w a) odpowiedzią jest 3 lub 4? Mi wyszło 4. 60 = 5*4*3 −−− trzy krawędzie −− cztery wierzchołki

M:

kerajs: 4 wierzchołki to graf z rysunku powyżej, a 3 wierzchołki to klika K₃. b) także 2 wierzchołki, połączone ze sobą, i z pętlą przy każdym wierzchołku.