图论术语
图论中有许多专有名词，此处总结了一些名词的一般意义和用法。
一个图（一般记作
）由两类元素构成，分别称为“顶点”（或节点、结点）和“边”。每条边有两个顶点作为其端点，我们称这条边“连接”了它的两个端点。因此，边可定义为由两个顶点构成的集合（在有向图中为有序对，见下文“方向”一节）。
图也可以用其他模型来表示，如定义在顶点集合上的二元布尔函数，或者方形(0,1)-矩阵。
一个顶点一般表示为一个点或小圆圈。一个图的顶点集（点集）一般记作
，当不发生混淆时可简记为
。图的阶为其顶点数目，亦即||。
一条边一般表示为连接其两个端点的曲线。以两个顶点
、
为端点的边一般记作
、
或
。一条边连接两个顶点u、v时，称u与v相邻。图的边集一般记作
，当不发生混淆时可简记为
。