2,443
个编辑
更改
跳到导航
跳到搜索
第5行：
第5行： − + + − 从图论的观点来看，顶点被视为无特征且不可分割的对象。但是根据图的应用场景，顶点可能有额外的结构。 例如：'''<font color="#32CD32"> [[语义网络(计算机科学)]] ,其中的顶点表示概念或对象的类。</font>''' + − 形成边的两个顶点被称为这条边的端点，这条边称为'''<font color="#ff8000"> 关联 incident</font>'''于这两个顶点的边。如果图包含一条边(''v''，''w'' ) ，则称一个顶点''w'' 与另一个顶点 ''v'' '''<font color="#ff8000">相邻接 Adjacent </font>'''。顶点 ''v'' 的邻域是该图的一个[[导出子图 induced subgraph]]，由邻接于''v''的所有顶点构成。
无编辑摘要
[[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>