重边

如果我们有一个图(图 4-7)表示 A、B、C 三个排球队的比赛情况。两个队间赛过一场,就在表示这两队的顶点之间连一条边,赛过二场,连二条边⋯⋯赛过几场,就连几条边。假设 A、B 间赛过两场,A、C 间赛过五场, 而 B、C 间刚刚赛了一场,那么上面的比赛情况就表示成图 4-7 所示的图。

这时,我们称图 4-7 中顶点 A、B 间有二重边,A、C 间有五重边。其他的重边情况仿这个规定命名。