早教吧 育儿知识 作业答案 考试题库 百科 知识分享

图论里什么是重边?

题目详情
图论里什么是重边?
▼优质解答
答案和解析
重边就是在两点之间有多条边连接(大于或等于2)
重边
如果我们有一个图(图4-7)表示A、B、C 三个排球队的比赛情况.两
个队间赛过一场,就在表示这两队的顶点之间连一条边,赛过二场,连二条
边?赛过几场,就连几条边.假设A、B 间赛过两场,A、C 间赛过五场,
而B、C 间刚刚赛了一场,那么上面的比赛情况就表示成图4-7 所示的图.
这时,我们称图4-7 中顶点A、B 间有二重边,A、C 间有五重边.其他
的重边情况仿这个规定命名.
看了 图论里什么是重边?...的网友还看了以下: