轮图
{{infobox graph | name = 轮图 | image = | image_caption = 轮图的一些例子 | girth = 3 | diameter = 2，如果n > 4 1，如果n = 4 | vertices = n | edges = 2(n − 1) | chromatic_number = 4，如果n是偶数 3，如果n是奇数 | chromatic_index = | spectrum = \{2\c…
标签：#平面图
共 6 篇文章
赫歇爾圖
赫歇尔图是一个有11个顶点和18条边的二分图以及無向图。它也是一个多面体图（凸多面体的图），也是最小的不包含哈密頓路徑的多面体图。构成该图的顶点和边构成的多面体有时被称为赫歇尔九面体。之所以称之为九面體，是因为它有九个面。 參考來源
瓦格纳定理
的图子式 (彩色小圆圈和黑色边，删除红色顶点，收缩每个黄色圆圈内的边)。]] 在图论中，瓦格纳理论（）是平面图的禁图表征，以Klaus Wagner的命名。 该定理说：当且仅当有限图的子式不包含完全图K5 或完全二分图K3,3 时候，那么该图就是平面的。 这是图子式论最早的结果之一，也是罗伯逊–西摩定理（Robertson-Seymour theorem）的先驱。 库拉托夫斯基定理的关系 瓦格纳1937年发表了证明。 库拉托夫斯基以前1…
多面体图
的多面体图]] 多面体图（）是的一个概念，指的顶点、边构成的无向图。在图论中，多面体图均为平面图。 特征 凸多面体的将该多面体的边、顶点用线段、端点在二维空间中表示出来，其外观是一个凸多边形里镶套着多个更小的凸多边形。该图的边互相不会交叉，因此多面体图一定是平面图。此外，证明，多面体图一定是。 依照，（1）平面图和（2）3-连通是证明一个图为多面体图的充要条件。换言之，如果一个平面图是3-连通的，那么一定存在一个凸多面体，其顶点、边与此…
丟勒圖
丢勒图是一个有12个顶点和18条边的無向图。它以阿尔布雷希特·丢勒的名字命名，丢勒在他1514年創作的版画忧郁 I中畫了一個截對角三方偏方面體，这是一个以丢勒图为基礎構建的多面体。 參考文獻 . . . . . As cited by . *.
河內圖
在图论和娛樂數學，河內圖是一種無向圖，它的頂點代表河內塔謎題的可能狀態，而它的邊代表兩個狀態間，可行的移動。 建構 推得]] 此謎題包含一堆不同大小的圓盤，放置杆上的圓盤，依照愈下面愈大的順序。謎題對應n圓盤在k根杆上的河內圖，記做H^n_k。每一個狀態表示每一個杆子上的圓盤，所以每一個河內圖有k^n頂點。 參考文獻