You Ask! We Count!

Number of Euler Circuits in K5?

How many euler circuits are there in the complete graph K5?


There are 264 euler circuits in the complete graph known as K5, which is typically represented as a pentagon with a star inside. This is described in the paper ‘Å“Asymptotic Enumeration of Eulerian Circuits in the Complete Graph’ by Mackay and Robinson published in 1998.

This fact is verified on : March 29, 2010.

Tagged as: , ,

Leave a Response