集合和一个弧（顶点的有序对）的集合。在一个图的示意图中，一个顶点通常表示为一个带标号的圆形，而一条边表示为连接两个顶点的一条直线或一个箭头。站在图论的角度上，顶点被视为无特征且不可分割的对象，虽然因为该图的用途不同，他们可能有额外的结构；例如，一个语义网络是一个图，其顶点表示的是概念或对象的类别。两个被一条边所连接的顶点称作该边的端点，且可以说该边从一个点入射向另一个点。如果一个图包含一条边"(v,w)"，则可以说顶点"w"相邻顶点"v"。顶点"v"的邻域是该图的一个导出子图，由所有与"v"相邻的顶