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