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