na ile sposobów...

iwazach · Post autor: **iwazach** » 27 kwie 2007, o 14:07

Witam!

Mam takie zadanko i nie za bardzo wiem jak je zrobić

Na ile sposobów można pokolorować k kolorami wierzchołki grafu aby wierzchołki połączone krawędzią miały różne kolory?
Graf ma 6 wierzchołków i wszystkie one są ze sobą połączone.

Bardzo proszę o pomoc

asuc · Post autor: **asuc** » 28 kwie 2007, o 14:07

A jak są ze sobą połączone?
Bo jeżeli każdy z każdym to potrzebujesz conajmniej 6 kolorów i wtedy liczy się to z wariacji bez powtórzeń - ciągi 6-elementowe ze zbioru k-elementowego, (k>=6)
natomiast jeżeli połaczone są tylko wierzchołki ze sobą sąsiadujące (w kształt sześciokąta) - to nie wiem:)