863
个编辑
更改
跳到导航
跳到搜索
第9行：
第9行： − +
无编辑摘要
从图论的观点来看，'''<font color="#ff8000"> 顶点</font>'''被视为无特征且不可分割的对象。但是根据图的应用场景，'''<font color="#ff8000"> 顶点</font>'''可能有额外的结构。 例如：'''<font color="#32CD32"> [[语义网络(计算机科学)]] ,其中的'''<font color="#ff8000"> 顶点</font>'''表示概念或对象的类。</font>'''
从图论的观点来看，'''<font color="#ff8000"> 顶点</font>'''被视为无特征且不可分割的对象。但是根据图的应用场景，'''<font color="#ff8000"> 顶点</font>'''可能有额外的结构。 例如：'''<font color="#32CD32"> [[语义网络(计算机科学)]] ,其中的'''<font color="#ff8000"> 顶点</font>'''表示概念或对象的类。</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"> 导出子图 induced subgraph </font>'''，由邻接于 "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 的邻域是该图的一个'''<font color="#ff8000"> 导出子图 induced subgraph </font>'''，由邻接于 "v" 的所有'''<font color="#ff8000"> 顶点</font>'''构成。
</br></br></br></br>
</br></br></br></br>