MathCastle
Graph TheoryMediumGraphs and Degrees

Graphs and Degrees · Medium problem

Nine friends sit evenly spaced around a circular table, numbered 11 to 99 in order around the circle. Draw an edge between two friends whenever the shorter way around the table between their seats passes exactly 11 or exactly 22 other... no other seats, i.e. they are 11 or 22 seats apart (so seat 99 is 11 seat from seat 11, and 22 seats from seat 22). How many edges does this “close neighbors” graph have?