网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
3、赋权图（带权图）是指每条边都有一个非负实数对应的图，权数可以代表两地之间的距离或行车时间等。
参考答案和解析
正确
更多 “3、赋权图（带权图）是指每条边都有一个非负实数对应的图，权数可以代表两地之间的距离或行车时间等。” 相关考题
考题
对于含有n个顶点的带权连通图，它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图
B.图中任意一个由n-1条权值之和最小的边构成的子图
C.图中任意一个由n-1条权值之和最小的边构成的连通子图
D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
考题
平面上有五个点A（5，3），B（3，5），C（2，1），D（3，3），E（5，1）。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。以下哪条边不是图G的最小生成树中的边（）。A、ADB、BDC、CDD、DEE、EA
考题
单选题连通图是指（）。A
用来表示物理实休或实物的图B
由一些点和边构成的图C
任何两点间都有边相连的图D
任何两点间至少存在一条链的图
热门标签
最新试卷