立方图

This article "立方图" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:立方图. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.

This article "立方图" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:立方图. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.

彼得森图是立方的。

完全二分图 $K_{3,3}$是所谓“bicubic”的（立方的二分图）。

在图论中，图是立方图若每个顶点都有三度。立方图也被称为3-正则图或三次图。

例子

彼得森图、utility graph、等都是立方的。

图着色

（主要文章：图着色问题）

根据布鲁克斯定理，除了K4以外，每个连通图的色数都等于三。

根据Vizing定理，图的边最多需要四个颜色。

外部連結

• Template:Mathworld
• Template:Mathworld

This article "立方图" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:立方图. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.

📰 Article(s) of the same category(ies)

• K-顶点连通图
• 串并图

---

 Facebook Page

🐤 Twitter Follow us on Twitter !

<addthis />