Vrijeme: 13:13
Bojanka | Coloring Book #2
Zadan je neusmjeren graf s čvorova označenih redom od do . Postoji brid između čvorova i za sve prirodne brojeve . Također, postoji brid između čvorova i .
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 nodes is given. The nodes are labeled with integers from to . There is an edge between nodes and for every integer . Additionally, there is an edge between nodes and .
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 .
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 .