【判断题】【消耗次数: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 中每个面的次数均为偶数 。
随机题目
【单选题】 自治区第十一次党代会提出“三个再不能”,指的是再不能有任何幻想,再不能有半点犹疑()” 。
①  A.再不能有任何想法
②  B.再不能有丝毫迟缓
③  C.再不能有任何松懈
④  D.再不能有任何顾虑
【单选题】 哪个省提出实施“万企融合”大行动,打好“数字经济”攻坚战?
①  A.广东
②  B.浙江
③  C.贵州
④  D.福建
【单选题】 国务院在哪一年印发了《长江经济带发展规划纲要》?
①  A.2015
②  B.2016
③  C.2017
④  D.2018
【单选题】 《中共中央国务院关于实施乡村振兴战略的意见》的发布机构是()。
①  A.国务院扶贫开发领导小组办公室
②  B.住房和城乡建设部
③  C.国家发展和改革委员会
④  D.中共中央国务院
【单选题】 乡村生产空间是以提供农产品为主体功能的国土空间,兼具生态功能。围绕保障国家粮食安全和重要农产品供给,充分发挥各地比较优势,重点建设以“()”为主体的农产品主产区。
①  A.三区三州
②  B.两屏三带
③  C.四区三州
④  D.七区二十三带
【单选题】 在数字化运营中,最终提升客户价值,锁定用户注意力的是()。
①  A.产品
②  B.场景
③  C.商机
④  D.广告
【单选题】 完善科技创新体制,统筹推进国际科技创新中 心、()科技创新中心建设。
①  A.全球
②  B.地方
③  C.全国
④  D.区域
【单选题】 21世纪以来,全球科技创新进人空前密集活跃的时 期,谁在创新上先行一步,谁就能拥有引领发展的( )。
①  A.主动权
②  B.优先权
③  C.绝对优势
④  D.相对优势
【单选题】 以下()构建数字经济试验区,主要是重点探索构建数字经济的新型的生产关系,加快政府的数字化转型,创新数宁经济多元协同治理体系来助力长三角的一体化发展。
①  A.雄安新区
②  B.福建省
③  C.浙江省
④  D.四川省
【多选题】 在推动经济发展的同时,继续做好信息化和工业化深度融合这篇大文章,推动制造业加速向()发展。
①  A.数字化
②  B.结构化
③  C.网络化
④  D.市场化
⑤  E.智能化