【判断题】【消耗次数:1】
以下说法正确的是连通图G的生成树可以是不连通的。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 最小生成树问题是构造连通网的最小代价生成树。
①  正确
②  错误
【判断题】 连通且不含圈的图称为树。
①  正确
②  错误
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【单选题】 设 T=为图 G=的生成树, 则下列哪个正确:
①  |V1|=|V0|且|E1|=|E0|;
②  |V1|=|V0|且|E1|=|E0|;
③  |V1|=|V0|且|E1|
④  |V1|=|V0|且|E1|=|E0|。
【单选题】 由一个具有n个顶点的连通图生成的最小生成树中,具有( )条边。
①  n
②  n-1
③  n+1
④  2n
【多选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①  存在顶点 v, d(v)32;
②  存在顶点 v, d(v)33;
③  存在顶点 v, d(v)34;
④  存在顶点 v, d(v)35。
【单选题】 设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①  存在顶点 v, d(v)33;
②  所以顶点度数之和等于2(n + 1);
③  至少有两个顶点不是割点;
④  奇度顶点个数可以不是偶数个。
随机题目
【单选题】 “文革”期间,中国高等教育遭到严重破坏,最主要的原因是( )
①  教育目标不明确
②  教育质量严重下滑
③  混乱的政治局面
④  国家对教育不重视
【单选题】 2020 年 8 月 14 日,商务部发布了《关于印发全面深化服务贸易创新发展试点总体方案的通知》,明确在( )开展数字人民币试点。
①  京津冀、长三角、珠三角及中西部具备条件的试点地区
②  京津冀、长三角、粤港澳大湾区及中西部具备条件的试点地区
③  京津冀、长三角、“一带一路”沿线地区及中西部具备条件的试点地区
④  京津冀、长三角、经济特区及中西部具备条件的试点地区
【单选题】 在“双百方针正确指导下出现的成果是 ( )
①  成立中国科学院
②  郭沫若的《蔡文姬》连续上映
③  新凤霞被下放劳动改造
④  《沙家浜》占领戏剧舞台
【单选题】 在Windows 中,对“回收站”说法不正确的是( )。
①  它保存了所有系统文件
②  其中的文件可以被还原
③  可设置成删除的文件不进回收站
④  其中的文件可永久保留
【单选题】 目前,计算机还不能完成( )的工作。
①  进行复杂的心理活动
②  帮助医生作病情诊断
③  辅助工程设计
④  辅助教学
【单选题】 多媒体信息不包括( )。
①  动画、影像
②  文字、图像
③  声卡、光驱
④  音频、视频
【单选题】 在关于数制的转换中,下列叙述正确的是( )。
①  采用不同的数制表示同一个数时,基数(R)越大,侧使用的位数越少
②  采用不同的数制表示同一个数时,基数(R)越大,侧使用的位数越多
③  不同数制采用的数码是各不相同的,没有一个数码是一样的
④  进位计数制中每个数码的数值不仅取决于数码本身
【单选题】 二进制数111+1等于( )B。
①  10000
②  100
③  1111
④  1000
【单选题】 键盘上的【Caps Lock】键被称为( )。
①  上档键
②  回车键
③  大小字母锁定键
④  退格键
【单选题】 计算机中,完成程序指令指定的基于二进制数的算术运算或逻辑运算的部分是( )。
①  内存储器
②  输入输出设备
③  外存储器
④  运算器