Vrijeme: 11:12
Bojanka | Coloring Book #3
Zadan je neusmjeren graf s
vrhova i
bridova, koji odgovara vrhovima i bridovima kocke.
Na koliko načina možemo obojiti svaki čvor danog grafa u jednu od
različitih boja tako da ne postoji brid čiji su vrhovi iste boje? Odgovor napišite modulo
.
vrhova i
bridova, koji odgovara vrhovima i bridovima kocke. Na koliko načina možemo obojiti svaki čvor danog grafa u jednu od
različitih boja tako da ne postoji brid čiji su vrhovi iste boje? Odgovor napišite modulo
. An undirected graph with 8 nodes and 12 edges is given, where the nodes and the edges correspond to the vertecies and edges of a cube. In how many ways can we color each node in one of
different colors such that there is no edge whose nodes are the same color? Write the answer modulo
.
different colors such that there is no edge whose nodes are the same color? Write the answer modulo
.