7,129
个编辑
更改
跳到导航
跳到搜索
第15行：
第15行： − +
→顶点类型
[[File:Small Network.png|alt=A small example network with 8 vertices and 10 edges.|thumb|用具有8个顶点(其中一个是孤立的)和10条边的网络示意。]]
[[File:Small Network.png|alt=A small example network with 8 vertices and 10 edges.|thumb|用具有8个顶点(其中一个是孤立的)和10条边的网络示意。]]
<font color="#32cd32">图中顶点的'''</font><font color="#ff8000">度数</font><font color="#32cd32">'''（用𝛿(v)表示）是关联到它的边的数目</font>。一个'''<font color="#ff8000">孤立顶点</font>'''是一个度为零的顶点，也就是说，是一个不是任何边的端点的顶点(示例图片中有一个'''<font color="#ff8000">孤立顶点</font>'''的例子)。<ref>[[:File:Small Network.png]]; example image of a network with 8 vertices and 10 edges</ref>'''<font color="#ff8000">叶顶点</font>'''(也称作'''<font color="#ff8000">悬挂点</font>''')是度数为1的顶点。在有向图中，我们可以区分<font color="#32cd32">外度(外出边数)</font>（用 𝛿<sup> +</sup>(v) 表示），和<font color="#32cd32">外度(外入边数) </font>（用𝛿<sup>−</sup>(v)表示）；<font color="#32cd32">源顶点</font>是外度为零的顶点，而<font color="#32cd32">汇顶点</font>是具有外度为零的顶点。<font color="#32cd32">单纯形顶点</font>是<font color="#32cd32">邻接</font>成团的顶点：每两个<font color="#32cd32">邻接</font>都是相邻的。<font color="#32cd32">通用顶点</font>是在图中与其他所有顶点都相邻的顶点。
'''<font color="#32cd32">图中顶点的</font><font color="#ff8000">度数</font><font color="#32cd32">'''（用𝛿(v)表示）是关联到它的边的数目</font>。一个'''<font color="#ff8000">孤立顶点</font>'''是一个度为零的顶点，也就是说，是一个不是任何边的端点的顶点(示例图片中有一个'''<font color="#ff8000">孤立顶点</font>'''的例子)。<ref>[[:File:Small Network.png]]; example image of a network with 8 vertices and 10 edges</ref>'''<font color="#ff8000">叶顶点</font>'''(也称作'''<font color="#ff8000">悬挂点</font>''')是度数为1的顶点。在有向图中，我们可以区分<font color="#32cd32">外度(外出边数)</font>（用 𝛿<sup> +</sup>(v) 表示），和<font color="#32cd32">外度(外入边数) </font>（用𝛿<sup>−</sup>(v)表示）；<font color="#32cd32">源顶点</font>是外度为零的顶点，而<font color="#32cd32">汇顶点</font>是具有外度为零的顶点。<font color="#32cd32">单纯形顶点</font>是<font color="#32cd32">邻接</font>成团的顶点：每两个<font color="#32cd32">邻接</font>都是相邻的。<font color="#32cd32">通用顶点</font>是在图中与其他所有顶点都相邻的顶点。
'''割点'''是一类顶点，如果去掉它，就会断开剩余图的连接； <font color="32cd32">顶点分隔符</font>是一组顶点的集合，如果去掉这些顶点，就会将剩余图断裂成小片段。一个<font color="32cd32">k- 顶点连通图</font>是指一类去掉少于 k 个顶点后，剩余部分仍然连通的图。一个<font color="32cd32">独立的集合</font>是一组任意二者均不相邻的顶点群。<font color="32cd32">顶点覆盖</font>是一组顶点，它们均包含图中任意边的至少一个端点。图的'''<font color="#ff8000">顶点空间</font>'''是一个向量空间，它的基向量与图的顶点相对应。
'''割点'''是一类顶点，如果去掉它，就会断开剩余图的连接； <font color="32cd32">顶点分隔符</font>是一组顶点的集合，如果去掉这些顶点，就会将剩余图断裂成小片段。一个<font color="32cd32">k- 顶点连通图</font>是指一类去掉少于 k 个顶点后，剩余部分仍然连通的图。一个<font color="32cd32">独立的集合</font>是一组任意二者均不相邻的顶点群。<font color="32cd32">顶点覆盖</font>是一组顶点，它们均包含图中任意边的至少一个端点。图的'''<font color="#ff8000">顶点空间</font>'''是一个向量空间，它的基向量与图的顶点相对应。