McGee graph

This is the McGee graph. You’ll notice each vertex has 3 neighbors. Also, if you go around a cycle of edges, there will always be at least 7 edges in your path. The McGee graph’s claim to fame is that it has the fewest vertices possible for a graph with these two properties.

Besides the obvious symmetries – rotating it 1/8 of a turn, or flipping it over – there are some sneaky symmetries, like the one shown in this animation by Greg Egan [Gif 3] .

See more at:

https://blogs.ams.org/visualinsight/2015/09/15/mcgee-graph/

[Gif 1, 2] https://math.stackexchange.com/questions/1484002/is-unit-mcgee-rigid