Monthly Archives: February 2026

tours

How many Euler circuits are there in the complete directed graph on N vertices? More interesting to me, how many equivalence classes under reversal and relabeling? N circuits classes 3 3 1 4 256 6 5 972000 4089 6 247669456896 … Continue reading

Posted in mathematics | Leave a comment