Petersen graph

名词 n.
中文释义

英文释义

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

词形变化

Petersen graphs plural

词源

Named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.
0 次浏览 数据来源: Wiktionary