更改

顶点 Vertex (查看源代码)

2020年10月24日 (六) 21:35的版本

删除328字节、 2020年10月24日 (六) 21:35

无编辑摘要

第4行：第4行：

}}

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

−

一个具有6个''' 顶点'''和7条边的图，其中最左边数字6的结点是''' 叶顶点 Leaf Vertex'''或叫做''' 悬挂点 Pendant Vertex'''

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

第11行：第9行：

从图论的观点来看，''' 顶点'''被视为无特征且不可分割的对象。但是根据图的应用场景，''' 顶点'''可能有额外的结构。例如：''' [[语义网络(计算机科学)]] ,其中的''' 顶点'''表示概念或对象的类。'''

−

形成边的两个''' 顶点'''被称为这条边的''' 端点'''，这条边称为''' ~~关联Incident~~'''于这两个''' 顶点'''的边。如果图包含一条边(''v''，''w'') ，则称一个''' 顶点'''''w'' 与另一个''' 顶点''' ''v'' '''相邻接 Adjacent '''。''' 顶点''' v ~~的[[邻域]]（neighborhood）是该图的一个~~''' 导出子图'''~~（induced subgraph），由邻接于~~ "v" 的所有''' 顶点'''构成。

+

形成边的两个''' 顶点'''被称为这条边的''' 端点'''，这条边称为''' 关联 Incident'''于这两个''' 顶点'''的边。如果图包含一条边(''v''，''w'') ，则称一个''' 顶点'''''w'' 与另一个''' 顶点''' ''v'' '''相邻接 Adjacent '''。''' 顶点''' v 的邻域 neighborhood 是该图的一个''' 导出子图 induced subgraph '''，由邻接于 "v" 的所有''' 顶点'''构成。

==顶点类型==

−

[[File:Small Network.png|alt=A small example network with 8 vertices and 10 edges.|thumb|~~有八个点（其中一个点为孤立顶点）和十条边的样例网络。~~]]

+

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

+

−

~~用具有8个顶点(其中一个是孤立的)和10条边的网络示意。~~

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

不是海绵宝宝

863

个编辑