更改

跳到导航 跳到搜索
删除3字节 、 2020年10月24日 (六) 21:37
第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>是在图中与其他所有顶点都相邻的顶点。
  
863

个编辑

导航菜单