图论的术语

在自由词典Wiktionary中查找附录：图论的术语。这是一份图论的词汇表。图论是对图的研究，即通过线或边成对连接的节点或顶点系统。质数符号'质数符号经常被用来修改图的不变量的符号，使其适用于线图而不是给定的图。例如，α(G)是图的独立数；α′(G)是图的匹配数，等于其线图的独立数。同样，χ(G)是图的色度数；χ′(G)是图的色度指数，等于其线图的色度数。

吸收性集合

图的消色性数是一个完整着色中的xxx颜色数。非周期性1.如果一个图没有循环，那么它就是无环的。一个无方向的无环图与一个森林是一样的。一个无环的有向图，是一个没有有向循环的二维图，通常被称为有向无环图，特别是在计算机科学中。无向图的无环着色是一种适当的着色，其中每两个色类都会诱发一个森林。

图的邻接矩阵是一个矩阵，其行和列都是由图的顶点索引的，当顶点i和j相邻时，i行和j列的单元格中为1，否则为0。相邻1。两个顶点之间的关系，这两个顶点都是同一条边的端点。2.两条共享一个端点的不同边之间的关系。α对于一个图G，α(G)（使用希腊字母α）是它的独立数（见独立），α′(G)是它的匹配数（见匹配）。

在一个有匹配的图中，交替路径是指其边在匹配和不匹配的边之间交替出现的路径。同样地，一个交替循环是指其边在匹配和不匹配的边之间交替的循环。扩增路径是一条交替的路径，它的起点和终点都是不饱和的顶点。一个更大的匹配可以被发现为匹配和增强路径的对称差；当且仅当一个匹配没有增强路径时，它是xxx的。

在有向无环图中，一个顶点的子集S在时间上是不可比的，也就是说，对任何x≤y{displaystylexleqy}，在S中没有任何有向路径。在S中，没有从x到y或从y到x的定向路径。anti-edge非边缘的同义词，一对不相邻的顶点。

一个三顶点的独立集合，是三角形的补充。顶点1.一个顶点图是一个图，其中一个顶点可以被移除，留下一个平面子图。被移除的顶点被称为顶点。一个k-apex图是一个可以通过移除k个顶点而成为平面的图。通用顶点的同义词，与所有其他顶点相邻的顶点。

见边缘。

一对有序的顶点，如有向图中的边。一个箭头（x，y）有一个尾巴x，一个头y，以及从x到y的方向；y被说成是x的直接继承者，而x是y的直接前身，箭头（y，x）是箭头（x，y）的倒置。

连通图中的一个顶点，移除该顶点将断开图的连接。-ary一个k-ary树是一棵有根的树，其中每个内部顶点都没有超过k个子女。1-ary树只是一个路径。2-ary树也被称为二叉树，尽管这个术语更恰当地指的是2-ary树，其中每个节点的子节点被区分为左子或右子（每种类型中最多一个）。如果每个内部顶点恰好有k个孩子，则称一棵k-ary树为完全树。

交替路径的一种特殊类型，见交替型。

图的自动形态是一个图的对称性，是一个从图到自身的同构。

树状分解中的一个顶点集。

如果一个双面图或多面图的顶点分区的每两个子集的大小都在对方的一个范围内，那么它就是平衡的。带宽图G的带宽是指在G的所有顶点排序中，最长边的长度（其两个端点之间的排序步骤数）的最小值。它也是比G的一个适当的区间完成中的xxx悬崖的大小少一个，选择它是为了最小化悬崖的大小。biclique完整二方图或完整二方子图的同义词。