图 G = (V, E) 中,一条边所连接的两个顶点
互称为邻接点( adjacent )。连接一对邻接点 u 、
v 的边称为与顶点 u 、 v 相关联( incident )的边,
也可以说边( u, v )依附于顶点 u 和 v 。
有些应用中,为了表明图中边的某些特性,
往往给边赋予一个非负值,这个非负值称为权( we
ight ),相应的图称为加权图( weighted graph )
或是带权图,也有的称之为网( network )。
为了能明确表示图中的所有顶点,可以让各
顶点带有标号,这样的图称为标号图( labedled gr
aph )。