更改

顶点 Vertex (查看源代码)

2020年10月25日 (日) 16:49的版本

添加12字节、 2020年10月25日 (日) 16:49

无编辑摘要

第5行：第5行：

[[Image:6n-graf.svg.png|thumb|一个具有6个顶点和7条边的图，其中最左边数字6的顶点是''' 叶顶点 Leaf Vertex'''或叫做''' 悬挂点 Pendant Vertex''']]

−

~~在数学上，更具体地说在图论中，顶点或节点是形成图的基本单位：~~[[无向图]]由一组顶点和一组边（无序顶点对）组成，而[[有向图]]由一组顶点和一组弧（有序顶点对）组成。在图的图解表示中，顶点通常用带标签的圆来表示，而边则用从一个顶点延伸到另一个顶点的直线或箭头来表示。

+

在数学上，更具体地说在[[图论]]中，顶点或节点是形成图的基本单位：[[无向图]]由一组顶点和一组边（无序顶点对）组成，而[[有向图]]由一组顶点和一组弧（有序顶点对）组成。在图的图解表示中，顶点通常用带标签的圆来表示，而边则用从一个顶点延伸到另一个顶点的直线或箭头来表示。

第17行：第17行：

[[File:Small Network.png|alt=A small example network with 8 vertices and 10 edges.|thumb|用具有8个顶点(其中一个是孤立的)和10条边的网络示意。]]

−

'''图中顶点的度数（用𝛿(v)表示）是关联到它的边的数目'''。一个'''孤立顶点'''~~是一个度为零的顶点，也就是说，是一个不是任何边的端点的顶点(示例图片中有一个~~'''孤立顶点'''~~的例子)。~~<ref>[[:File:Small Network.png]]; example image of a network with 8 vertices and 10 edges</ref>'''叶顶点'''~~(也称作~~'''悬挂点'''~~)是度数为1的顶点。在有向图中，我们可以区分~~外度(外出边数)（用 𝛿 +(v) 表示），和外度(外入边数) （用𝛿−(v)表示）；源顶点是外度为零的顶点，而汇顶点是具有外度为零的顶点。单纯形顶点是邻接成团的顶点：每两个邻接都是相邻的。通用顶点是在图中与其他所有顶点都相邻的顶点。

+

'''图中顶点的度数（用𝛿(v)表示）是关联到它的边的数目'''。一个'''孤立顶点'''是一个度为零的顶点，也就是说，是一个不是任何边的端点的顶点（示例图片中有一个'''孤立顶点'''的例子）。<ref>[[:File:Small Network.png]]; example image of a network with 8 vertices and 10 edges</ref>'''叶顶点'''（也称作'''悬挂点'''）是度数为1的顶点。在有向图中，我们可以区分外度(外出边数)（用 𝛿 +(v) 表示），和外度(外入边数) （用𝛿−(v)表示）；源顶点是外度为零的顶点，而汇顶点是具有外度为零的顶点。单纯形顶点是邻接成团的顶点：每两个邻接都是相邻的。通用顶点是在图中与其他所有顶点都相邻的顶点。

薄荷

7,129

个编辑