7,129
个编辑
更改
跳到导航
跳到搜索
第46行：
第46行： − + − + − +
→特殊值
[[File:Depth-first-tree.png|thumb|250px|图3：一个具有叶节点的无定向图]]
[[File:Depth-first-tree.png|thumb|250px|图3：一个具有叶节点的无定向图]]
*度数为0的顶点成为'''<font color="#ff8000">孤立顶点 Isolated Vertex</font>'''
* 度数为0的顶点成为'''<font color="#ff8000">孤立顶点 Isolated Vertex</font>'''
*度数为1的顶点称为叶顶点或尾顶点，该顶点的入射边称为'''<font color="#ff8000">悬挂边 Pendant Edge</font>'''。在右侧的图中，{3,5}就是一个悬挂边。在图论中，该术语主要在研究'''<font color="#ff8000">树 Tree</font>'''时使用，特别是具有树形结构的数据。
* 度数为1的顶点称为叶顶点或尾顶点，该顶点的入射边称为'''<font color="#ff8000">悬挂边 Pendant Edge</font>'''。在右侧的图中，{3,5}就是一个悬挂边。在图论中，该术语主要在研究'''<font color="#ff8000">树 Tree</font>'''时使用，特别是具有树形结构的数据。
*在有n个顶点的图中，度数为n-1的顶点叫作'''<font color="#ff8000">主导顶点 Dominating Vertex</font>'''
* 在有n个顶点的图中，度数为n-1的顶点叫作'''<font color="#ff8000">主导顶点 Dominating Vertex</font>'''
<br>
<br>