# Petersen Graph

Suppose you have a set with 5 elements. There are 10 ways to choose a 2-element subset. Form a graph with these 10 choices as vertices, and with two vertices connected by an edge precisely when the corresponding subsets are disjoint. You get the graph shown here, called the **Petersen graph**.