更改

跳到导航 跳到搜索
添加22字节 、 2024年6月3日 (星期一)
无编辑摘要
第5行: 第5行:  
[[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>''']]
   −
在数学上,更具体地说在[[图论]]中,图这一抽象对象的基本组成单元是顶点或节点:[[无向图]]由一组顶点和一组边(每条边由一对顶点组成,不区分这俩顶点的顺序)组成,而[[有向图]]由一组顶点和一组弧(每条弧由一对顶点组成,区分这俩顶点的顺序)组成。在抽象图的图示中,一般而言,带标注的圆圈表示顶点,两个顶点之间的直线或箭头表示边。直线用于表示无向图的边,箭头表示有向图的边。
+
在数学上,顶点 (Vertex),更具体地说在[[图论]]中,图这一抽象对象的基本组成单元是顶点或节点:[[无向图]]由一组顶点和一组边(每条边由一对顶点组成,不区分这俩顶点的顺序)组成,而[[有向图]]由一组顶点和一组弧(每条弧由一对顶点组成,区分这俩顶点的顺序)组成。在抽象图的图示中,一般而言,带标注的圆圈表示顶点,两个顶点之间的直线或箭头表示边。直线用于表示无向图的边,箭头表示有向图的边。
    
从图论的观点来看,顶点被视为没有属性且不可分割的对象。无论这些顶点所组成的图来自什么样的应用场景,无论在这些应用场景中,顶点所表示的对象又有什么额外的结构。例如: 计算机科学领域中的语义网络,就可以抽象为图,其顶点表示概念或对象的类。
 
从图论的观点来看,顶点被视为没有属性且不可分割的对象。无论这些顶点所组成的图来自什么样的应用场景,无论在这些应用场景中,顶点所表示的对象又有什么额外的结构。例如: 计算机科学领域中的语义网络,就可以抽象为图,其顶点表示概念或对象的类。
123

个编辑

导航菜单