The McGee graph is a specific type of graph in the field of graph theory. It is a 12-vertex, 18-edge undirected graph that can be constructed using certain properties of dual polyhedra. The McGee graph is notable for being a bipartite graph as well as a cubic graph, meaning that all its vertices have a degree of 3.
New to topics? Read the docs here!