在图论中,描述无向图的术语包括:
- 顶点(Vertex):也被称为节点或结点,是图的基本组成部分,用于描述对象之间的关系。1
- 度数(Degree):在无向图中,顶点的度数是指与该顶点直接相连的边的数量。2
- 边(Edge):连接两个顶点的线段,表示顶点之间的关系。35
- 关联的(Incident)或相邻的(Adjacent):在无向图中,如果两个顶点通过一条边相连,则称这两个顶点是关联的或相邻的。4
- 无序对:在无向图中,边是由顶点集合中某些元素的无序对构成的,即边的两个顶点没有顺序之分。3
这些术语共同构成了无向图的基本描述,帮助我们理解和分析图的结构和性质。56