找答案
考试指南
试卷
请在
下方输入
要搜索的题目:
搜 索
如果 e 是有权无向图 G 唯一的一条最短边,那么边 e 一定会在该图的最小生成树上。
A、正确;
B、错误
发布时间:
2024-12-12 21:06:30
首页
建筑九大员继续教育
推荐参考答案
(
由 快搜搜题库 官方老师解答 )
联系客服
答案:
正确
相关试题
1.
如果 e 是有权无向图 G 唯一的一条最短边,那么边 e 一定会在该图的最小生成树上。
2.
如果G是一个有21条边的非连通无向图,那么该图顶点个数最少为多少?
3.
如果G是一个有28条边的非连通无向图,那么该图顶点个数最少为多少?
4.
设G是一个含有6个顶点的无向图,该图至多有条边
5.
若图G的最小生成树不唯一,则G的边数一定多于n-1,并且权值最小的边有多条(其中n为G的顶点数)。
6.
无向图的任意一条边都是没有方向的。( )
7.
中的邻接矩阵A如果是无向图该图共有条边
8.
设无向图G的顶点数为n,图G最少有0条边。
9.
在图G的最小生成树G中,某条边的权值可能会超过未选边的权值。( )
10.
一个图的生成子图的点和边的数目一定比这个图的点、边数少。
热门标签
教育心理学题库
通用能力测试题库
卫生职称考试题库
银行笔试题库
怎么把题目做成题库
教师资格证面试试讲题库
国家电网企业文化题库
法律知识题库
体育教师考试题库
国企笔试题库
交通考试题库
护士资格证考试题库
题库官网
管理知识题库
行测常识题库
社区题库
哲学题库
综合知识题库
公安辅警考试题库
金融基础知识题库