asked 113k views
1 vote
Prove that there is a way to arrange all the dominoes in a cycle respecting the usual rules of the game using graph theory.

asked
User Vicport
by
8.8k points

1 Answer

3 votes
it’s possible to arrange all the dominoes in a cycle respecting the usual rules of the game using graph theory. u can represent each domino as a vertex in the graph, where each vertex has two edges connecting it to other vertices. By connecting the vertices in such a way that the edges match the numbers on the dominoes, create a cycle that includes all the dominoes. the cycle is known as an ‘Eulerian cycle’ it proves that it is possible to arrange all the dominoes in a cycle respecting the usual rules of the game.
answered
User Zviadm
by
7.7k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.