2,443
个编辑
更改
无编辑摘要
[[Image:6n-graf.svg.png|thumb|一个具有6个顶点和7条边的图，其中最左边数字6的顶点是'''<font color="#ff8000"> 叶顶点 Leaf Vertex</font>'''或叫做'''<font color="#ff8000"> 悬挂点 Pendant Vertex</font>''']]
[[Image:6n-graf.svg.png|thumb|一个具有6个顶点和7条边的图，其中最左边数字6的顶点是'''<font color="#ff8000"> 叶顶点 Leaf Vertex</font>'''或叫做'''<font color="#ff8000"> 悬挂点 Pendant Vertex</font>''']]
在数学上，更具体地说在[[图论]]中，顶点或节点是形成图的基本单位：[[无向图]]由一组顶点和一组边（无序顶点对）组成，而[[有向图]]由一组顶点和一组弧（有序顶点对）组成。在图的图解表示中，顶点通常用带标签的圆来表示，而边则用从一个顶点延伸到另一个顶点的直线或箭头来表示。
在数学上，更具体地说在[[图论]]中，图这一抽象对象的基本组成单元是顶点或节点：[[无向图]]由一组顶点和一组边（每条边由一对顶点组成，不区分这俩顶点的顺序）组成，而[[有向图]]由一组顶点和一组弧（每条弧由一对顶点组成，区分这俩顶点的顺序）组成。在抽象图的图示中，一般而言，带标注的圆圈表示顶点，两个顶点之间的直线或箭头表示边。直线用于表示无向图的边，箭头表示有向图的边。
从图论的观点来看，顶点被视为没有属性且不可分割的对象。无论这些顶点所组成的图来自什么样的应用场景，无论在这些应用场景中，顶点所表示的对象又有什么额外的结构。例如: 计算机科学领域中的语义网络，就可以抽象为图，其顶点表示概念或对象的类。
若图包含由顶点v和w组成的边(v,w)，则称顶点w邻接于adjacent to顶点v;由所有邻接于v的顶点而组成 的图，被称为这些顶点的导出'''子图induced subgraph'''，它也被称为顶点v的'''邻域 neighborhood'''。
</br></br>
</br></br>