轮图維基百科,自由的 encyclopedia 在图论这一数学分支中,轮图(wheel graph)是指一个完全点连接到一个循环图上所有节点而形成的图。一些文献中[1]会使用记号Wn来表示有n个节点(n ≥ 4)的轮图;另一些文献中[2]则使用Wn来表示有n+1个节点(n ≥ 3)的轮图,这里n是指形成轮图的循环图中节点的数量。在本条目中使用前一种记号。 事实速览 轮图, 顶点 ...轮图轮图的一些例子顶点n边2(n − 1)直径2,如果n > 41,如果n = 4围长3色数4,如果n是偶数3,如果n是奇数属性哈密顿图自对偶平面图查论编关闭
在图论这一数学分支中,轮图(wheel graph)是指一个完全点连接到一个循环图上所有节点而形成的图。一些文献中[1]会使用记号Wn来表示有n个节点(n ≥ 4)的轮图;另一些文献中[2]则使用Wn来表示有n+1个节点(n ≥ 3)的轮图,这里n是指形成轮图的循环图中节点的数量。在本条目中使用前一种记号。 事实速览 轮图, 顶点 ...轮图轮图的一些例子顶点n边2(n − 1)直径2,如果n > 41,如果n = 4围长3色数4,如果n是偶数3,如果n是奇数属性哈密顿图自对偶平面图查论编关闭