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任何两点间至少存在一条链的图