kombinatoryka matdys: Witam, zadanko jest następujące. Ile jest istotnie różnych sposobów (ma to znaczenie w liczeniu?) pokolorowania krawędzi grafu, przy założeniu, że mamy do dyspozycji 3 kolory? http://prntscr.com/bkk6cj

matdys: Prosiłbym o jakies naprowadzenie. Jak zacząć w ogóle rozwiązywać takie zadanie?

g: Krawędzi jest 6, więc 3⁶ o ile krawędzie są rozróżnialne. Jeśli cztery krawędzie, te gwiaździste, były by nierozróżnialne, to je można pokolorować tak: 4 (3 sposoby) 3+1 (6 sposobów) 2+2 (6 sposobów) 2+1+1 (3 sposoby) W sumie 3²*(3+6+6+3) To 3² pochodzi od tych dwóch krawędzi, które są rozróżnialne.

matdys: Nie za dużo?

matdys: A przepraszam.. zadanie dotyczy wierzchołków a nie krawędzi..