370
个编辑
更改
跳到导航
跳到搜索
第10行：
第10行： − + 第21行：
第21行： − +
无编辑摘要
若图包含由顶点<math>v</math>和<math>w</math>组成的边<math>(v,w)</math>，则称顶点<math>w</math>邻接于adjacent to顶点<math>v</math>;由所有邻接于<math>v</math>的顶点而组成 的图，被称为这些顶点的导出'''子图induced subgraph'''，它也被称为顶点<math>v</math>的'''邻域 neighborhood'''。
若图包含由顶点<math>v</math>和<math>w</math>组成的边<math>(v,w)</math>，则称顶点<math>w</math><font color="#ff8000">'''邻接于adjacent to'''</font>顶点<math>v</math>;由所有邻接于<math>v</math>的顶点而组成 的图，被称为这些顶点的导出<font color="#ff8000">'''子图induced subgraph'''</font>，它也被称为顶点<math>v</math>的<font color="#ff8000">'''邻域 neighborhood'''</font>。
</br></br>
</br></br>
在抽象图中，顶点<math>v</math>的[[度 degree]]，记作<math>𝛿(v)</math>，是所有关联于<math>v</math>的边的数量。度为0的顶点被称作'''孤立顶点 isolated vertex'''，这样的顶点不是任何边的端点(如图2所示，这一抽象图中含有一个孤立顶点)<ref>[[:File:Small Network.png]]; example image of a network with 8 vertices and 10 edges</ref>
在抽象图中，顶点<math>v</math>的[[度 degree]]，记作<math>𝛿(v)</math>，是所有关联于<math>v</math>的边的数量。度为0的顶点被称作'''孤立顶点 isolated vertex'''，这样的顶点不是任何边的端点(如图2所示，这一抽象图中含有一个孤立顶点)<ref>[[:File:Small Network.png]]; example image of a network with 8 vertices and 10 edges</ref>
度为1的顶点被称为'''叶顶点 leaf vertex'''，也称<font color="#ff8000">叶子顶点、叶节点、悬挂顶点 pendant vertex</font>。
度为1的顶点被称为'''叶顶点 leaf vertex'''，也称<font color="#ff8000">'''叶子顶点、叶节点、悬挂顶点 pendant vertex'''</font>。