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