形成边的两个'''<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>'''构成。 |