更改

顶点 Vertex (查看源代码)

2020年10月24日 (六) 22:18的版本

大小无更改、 2020年10月24日 (六) 22:18

第15行：第15行：

[[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)表示）；源顶点是外度为零的顶点，而汇顶点是具有外度为零的顶点。单纯形顶点是邻接成团的顶点：每两个邻接都是相邻的。通用顶点是在图中与其他所有顶点都相邻的顶点。

'''割点'''是一类顶点，如果去掉它，就会断开剩余图的连接； 顶点分隔符是一组顶点的集合，如果去掉这些顶点，就会将剩余图断裂成小片段。一个k- 顶点连通图是指一类去掉少于 k 个顶点后，剩余部分仍然连通的图。一个独立的集合是一组任意二者均不相邻的顶点群。顶点覆盖是一组顶点，它们均包含图中任意边的至少一个端点。图的'''顶点空间'''是一个向量空间，它的基向量与图的顶点相对应。

薄荷

7,129

个编辑