佩特森图 Petersen graph

（重定向自Peterson graph）

佩特森图是一个特定的图。朱利叶斯·佩特森在1898年构作它。虽然它以佩特森命名，但1886年已有人提及它了。

强正则图
半径同直径均为2
点色数为3，边色数为4。它是1898年至1946年期间，数学家唯一知道的snark。
非平面图：子图有完全图 $K_5$ 和完全双分图 $K_{3,3}$ ，交叉数为2。
有哈密顿路径而无哈密顿圈。
$KG_{5,2}$ （Kneser图）
单位距离图
$K_5$ 的线图的补图
交叉数为2

单词	Peterson graph
释义	Peterson graph 中文百科佩特森图 Petersen graph （重定向自Peterson graph）佩特森图是一个特定的图。朱利叶斯·佩特森在1898年构作它。虽然它以佩特森命名，但1886年已有人提及它了。强正则图半径同直径均为2 点色数为3，边色数为4。它是1898年至1946年期间，数学家唯一知道的snark。非平面图：子图有完全图 $K_5$ 和完全双分图 $K_{3,3}$ ，交叉数为2。有哈密顿路径而无哈密顿圈。 $KG_{5,2}$ （Kneser图）单位距离图 $K_5$ 的线图的补图交叉数为2 英语百科 Petersen graph 佩特森图（重定向自Peterson graph） In the mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful example and counterexample for many problems in graph theory. The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no three-edge-coloring.
随便看	rescind的意思 rescind judgement的意思 rescind的意思 rescind的意思 rescind的意思 rescind the contract的意思 Rescinnal的意思 rescinnamine的意思 rescisan的意思 rescissible的意思 rescission的意思 rescission edition的意思 rescission of a contract的意思 Rescission of contract的意思 rescission of dividend的意思 rescission of dividends的意思 rescission的意思 rescissorian的意思 rescissory的意思 rescissory action的意思 Rescitens的意思 Rescitensina的意思 Rescobie的意思 rescogenin的意思 res communes的意思

Peterson graph

佩特森图 Petersen graph

Petersen graph 佩特森图