【判断题】【消耗次数:1】
有向图G为Hamilton图, 则G未必强连通。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【单选题】 无向图G是欧拉图当且仅当G是连通的且()
①  G中各顶点的度数均相等
②  G中各顶点的度数之和为偶数
③  G中各顶点的度数均为偶数
④  G中各顶点的度数均为奇数
【判断题】 设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图:
①  正确
②  错误
【单选题】 设无向图G(n, m)是连通图,则m的取值范围是( )。
①  m ≤n-1
②  m≥n-1
③  n-1≤m≤n(n-1)/2
④  m≥n(n-1)/2
【判断题】 设n阶无向连通图G有m条边,则mn-1。
①  正确
②  错误
【单选题】 设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的:
①  G 为非平面图;
②  ?G 为非平面图;
③  G 或?G 必为非平面图;
④  G 和?G 都为非平面图。
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【判断题】 以下说法正确的是连通图G的生成树可以是不连通的。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
随机题目
【单选题】 在Word文档中插入图形和剪贴画,下面描述正确的是( )。
①  二者都可以设置“三维效果”
②  只有图形可以设置“三维效果”
③  图形不能设置“三维效果”
④  二者都不可设置“三维效果”
【单选题】 控制计算机各部分进行各种操作,并协调各部分的工作的部件是______。
①  运算器
②  存储器
③  控制器
④  输入设备
【单选题】 在Word编辑状态,绘制文本框命令所在的选项卡是( )。
①  开始
②  插入
③  引用
④  视图
【单选题】 计算机之所以能按人们的意志自动进行工作,主要是因为采用了______。
①  二进制数制
②  高速电子元件
③  存储程序控制
④  程序设计语言
【单选题】 在Word编辑状态,下列关于“字数统计”的说法中,错误的是( )。
①  可以对选定的段落进行“字数统计”
②  “字数统计”命令在“审阅”选项卡
③  只能对整篇文档进行“字数统计”
④  可以对选定的部分进行“字数统计”
【单选题】 Internet网属于一种______。
①  校园网
②  局域网
③  广域网
④  WindowsNT网
【单选题】 U盘使用的接口是______。
①  PCIC
②  USB
③  1394
④  串口
【单选题】 当前通用微机合理的内存容量应该最接近于______。
①  8Byte
②  8KB
③  8MB
④  8GB
【单选题】 不装备任何软件的计算机称为硬件计算机或______。
①  模拟计算机
②  裸机
③  单片机
④  专用计算机
【单选题】 基于存储程序使得计算机能够实现______。
①  自动处理
②  很高的计算精度
③  进行高速运算
④  具有记忆能力