找答案
考试指南
试卷
请在
下方输入
要搜索的题目:
搜 索
如果 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.
一个图的生成子图的点和边的数目一定比这个图的点、边数少。
热门标签
面试题题库
辅警招聘考试题库
教师结构化面试题库
事业单位题库app
公共基础知识题库
统考题库
数列题库
市场营销题库
事业单位综合知识题库
小学语文面试真题题库
医学职业能力测试题库
英语单选题库
小学体育教师招聘题库
多选题题库
高校教师资格证考试题库
结构化面试题库及答案
体育教师考试题库
考公题库
网格员考试题库
类比推理题库