Petersen graph noun1 •An undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample for many problems in graph theory. formsPetersen graphs