Petersen graph

短语

词形变化

Petersen graphs 复数 Petersen graphs

释义与例句

n.
  1. 1.

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

    数学

词源

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

来源：wiktionary