English Explanatory Dictionary

Petersen graph

English dictionary entry

Meanings

noun
  1. An undirected graph with 10 vertices and 15 edges, serving as a simple example and counterexample for many problems in graph theory.

Word forms

Petersen graph Petersen graphs

Etymology

Named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on P Russian dictionary Dahl dictionary