在圖論中，平面圖是可以画在平面上并且使得不同的邊可以互不交疊的圖。而如果一个图无论怎样都无法画在平面上，并使得不同的边互不交叠，那么这样的图不是平面图，或者称为非平面图。完全图 K5和完全二分图 K3,3（湯瑪森圖）是最“小”的非平面图。 一個將平面圖畫在平面上的方法稱為平版圖，又稱為圖的平面...

图论（英語：Graph theory），是组合数学分支，和其他数学分支如群论、矩阵论、拓扑学有着密切关系。 图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。...

平面圖可以指： 平面圖 (圖論)，可以畫在平面上，而使邊不相交的圖 建筑平面图，描述一層樓的佈局的圖則...

在数学中，更确切地说，在图论中，一个顶点（vertex，或多个顶点，vertices）或节点（node）是构成图的基本单位：一个无向图包括一个顶点的集合和一个边（顶点的无序对）的集合，而一个有向图包括一个顶点的集合和一个弧（顶点的有序对）的集合。在一个图的示意图...

拓扑图论是图论的一个分支，研究曲面中的图嵌入、图的空间嵌入及作为拓扑空间的图，还研究图的浸入。 将图嵌入曲面意味着在曲面（如球面）上绘制图，而不使两条边相交。常作为数学谜题的基本嵌入问题是三间小屋问题，其他应用如印刷电子电路，即在电路板（面）上印刷（嵌入）电路（图），且不短路。 对无向图...

細分的概念應用於圖論，最早出現在1930年波蘭數學家卡齐米日·库拉托夫斯基提出的一類禁用準則（指滿足某種條件的圖就一定無法具有某個性質）中，其所提出的庫拉托夫斯基定理使用了細分圖的概念。 細分可以用於幾個與圖論相關的證明和定理，例如判斷兩圖是否同胚以及庫拉托夫斯基定理中，對於簡單圖是否為平面圖的準則，該定理為：如果一個简单图並不包含一個是...

柯尼格定理 (圖論)（英语：Kőnig's theorem (graph theory)） 库拉托夫斯基定理 拉姆齐定理（而且看拉姆齐理论） 门格尔定理（Menger's Theorem） 图特定理 Vizing定理 最大流最小割定理 代数图论 看以上的平面图。 R.Diestel. 图论 第四版. 高等教育出版社...

在图论中，图属性（graph property）或图常量（graph invariant，又称图不变量）是图的一种性质，它只取决于其抽象结构，而不取决于图的表示形式如特定的图标号或图绘制形式。 虽然图的绘制和图的表示都是图论中的有效课题，但为了只关注图的抽象结构，图属性被定义为在图...

多面体图（英語：Polyhedral graph）是几何图论（英语：geometric graph theory）的一个概念，指凸多面体的顶点、边构成的无向图。在图论中，多面体图均为3-连通（英语：k-vertex-connected graph）平面图。 凸多面体的施莱格尔图（英语：Schlegel...

v}，则若使用集合建构式符号，轮图的边集可以表示为{{1, 2}, {1, 3}, …, {1, v}, {2, 3}, {3, 4}, …, {v − 1, v}, {v, 2}}。 轮图是平面图，因此有唯一的平面嵌入。更进一步，每个轮图都是哈林图（英语：Halin graph）。轮图是自对偶的：轮图的平面对偶和其自身同构。除了K4...

\left|V_{2}\right|=n} 的完全二分图记为 K m , n {\displaystyle K_{m,n}} 。 K1,3 K2,3 K3,3 平面图不能含有子图 K 3 , 3 {\displaystyle K_{3,3}} ；外平面图（英语：Outerplanar graph）不能含有子图 K 3 , 2 {\displaystyle...