863
个编辑
更改
跳到导航
跳到搜索
第13行：
第13行： − +
→顶点类型=
形成边的两个'''<font color="#ff8000"> 顶点</font>'''被称为这条边的'''<font color="#ff8000"> 端点</font>'''，这条边称为'''<font color="#ff8000"> 关联Incident</font>'''于这两个'''<font color="#ff8000"> 顶点</font>'''的边。如果图包含一条边(''v''，''w'') ，则称一个'''<font color="#ff8000"> 顶点</font>'''''w'' 与另一个'''<font color="#ff8000"> 顶点</font>''' ''v'' '''<font color="#ff8000">相邻接 Adjacent </font>'''。'''<font color="#ff8000"> 顶点</font>''' v 的[[邻域]]（neighborhood）是该图的一个'''<font color="#ff8000"> 导出子图</font>'''（induced subgraph），由邻接于 "v" 的所有'''<font color="#ff8000"> 顶点</font>'''构成。
形成边的两个'''<font color="#ff8000"> 顶点</font>'''被称为这条边的'''<font color="#ff8000"> 端点</font>'''，这条边称为'''<font color="#ff8000"> 关联Incident</font>'''于这两个'''<font color="#ff8000"> 顶点</font>'''的边。如果图包含一条边(''v''，''w'') ，则称一个'''<font color="#ff8000"> 顶点</font>'''''w'' 与另一个'''<font color="#ff8000"> 顶点</font>''' ''v'' '''<font color="#ff8000">相邻接 Adjacent </font>'''。'''<font color="#ff8000"> 顶点</font>''' v 的[[邻域]]（neighborhood）是该图的一个'''<font color="#ff8000"> 导出子图</font>'''（induced subgraph），由邻接于 "v" 的所有'''<font color="#ff8000"> 顶点</font>'''构成。
=顶点类型==
==顶点类型==
[[File:Small Network.png|alt=A small example network with 8 vertices and 10 edges.|thumb|Example network with 8 vertices (of which one is isolated) and 10 edges.]]
[[File:Small Network.png|alt=A small example network with 8 vertices and 10 edges.|thumb|Example network with 8 vertices (of which one is isolated) and 10 edges.]]