geometric graph theory

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

Eric W. "Dipole Graph". MathWorld.<templatestyles src="Module:Citation/CS1/styles.css"> Jonathan L. Gross and Jay Yellen, 2006. Graph Theory and Its Applications

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

在模型论中，图是一个结构。这样一来，边的数量可以是任意基数。参见图极限。 在计算生物学中，幂图（英语：power graph analysis）推广了无向图的定义。 在地理信息系统中，为了进行道路网络或电网的时空分析而提出的几何网络（英语：geometric networks）的定义参考了图，并借用了许多图论的概念。 概念图 图 (数据结构)

在图论中，线完美图(line perfect graph)是其线图为完美图的图。同样的，这些图中每个奇数长度的简单环都是一个三角形。 当且仅当一个图的任意双连接组件都是二分图、完全图 K 4 {\displaystyle K_{4}} 或三角形书 K 1 , 1 , n {\displaystyle