您的位置首页生活百科

彼得森图

彼得森图

的有关信息介绍如下:

彼得森图

Petersen图一般译为彼得森图,是一个由10个顶点和15条边构成的连通简单图,每个点度数均为3。Petersen图的同构多种多样,其自同构有120种。它不是平面图,因而没有一种使得边与边没有交点。 由于其特殊而有趣的性质,它常常被用于证明中的例子或反例。

想要了解更多“彼得森图”的信息,请点击:彼得森图百科