Vrijeme: 02:03
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 .
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 .