【单选题】【消耗次数:1】
无向图G是欧拉图当且仅当G是连通的且()
G中各顶点的度数均相等
G中各顶点的度数之和为偶数
G中各顶点的度数均为偶数
G中各顶点的度数均为奇数
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①  3;
②  4;
③  5;
④  7。
【判断题】 无向图G为欧拉图,则G是连通的。
①  正确
②  错误
【判断题】 若连通图所有结点度数均为奇数,则该图为欧拉图。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪些性质正确:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点,则以下哪个性质不对:
①  存在长度大于或等于d (G)+1 的圈;
②  这两个奇度顶点必然连通;
③  至少有两个顶点不是割点;
④  这两个奇度顶点之间可以不用连通。
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【多选题】 设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的:
①  G 的所有顶点度都是偶数;
②  G 中每个面的次数均为奇数;
③  G 的所有顶点度都是奇数;
④  G 中每个面的次数均为偶数 。
随机题目
【单选题】 以下对埃博拉出血热密切接触者的追踪和管理说法错误的是()
①  对临床诊断和确诊病例的密切接触者实行医学观察
②  对疑似病例的密切接触者进行登记开展健康监测及随访
③  采集接触者呼吸道标本及双份血清标本
④  观察期限为与病例末次接触后21天
⑤  以上都是
【单选题】 下列属于输入性传染病的是()
①  登革热基孔肯雅热黄热病中东呼吸综合征
②  流行性感冒猩红热霍乱手足口
③  乙肝水痘血吸虫病疟疾
④  细菌性痢疾伤寒百日咳白喉
⑤  以上都是
【单选题】 流感的传染源有()
①  流感患者
②  隐性感染者
③  有呼吸道症状的患者
④  A和B
⑤  以上都是
【单选题】 以下对埃博拉出血热病例的管理,正确的是()
①  对病例实行隔离治疗
②  参与救治人员实施有效防护措施
③  护理人员进行一般防护即可
④  A和B
⑤  以上都是
【单选题】 新型冠状病毒肺炎的传染源包括()
①  新冠肺炎确诊病例
②  新冠肺炎无症状感染者
③  肺部影像学有改变的肺炎患者
④  出现发热及有呼吸道症状的患者
⑤  A和B
【单选题】 流感病毒潜伏期为
①  1-2d
②  2-4d
③  3-5d
④  1-7d
【单选题】 流感样病例定义是()
①  发热(腋下体温≥37.5℃),伴咳嗽和咽痛
②  发热(腋下体温≥37.5℃),伴咳嗽或咽痛之一者
③  发热(腋下体温≥38℃),伴咳嗽和咽痛
④  A.发热(腋下体温≥38℃),伴咳嗽或咽痛之一者
【单选题】 发生疫情班级现症流感样病例达()及以上可实施停课
①  20%
②  30%
③  40%
④  50%
⑤  60%
【单选题】 流感患者排毒高峰期为()
①  12-24小时
②  24-48小时
③  48-72小时
④  72-96小时
【单选题】 对于疫情结案以下描述正确的是()
①  对于集中发热疫情,需连续48小时无新发病例可结案
②  对于集中发热疫情,需连续3天无新发病例可结案
③  对于流感样病例暴发疫情,需连续48小时无新发病例可结案
④  对于流感样病例暴发疫情,需连续1周无新发病例可结案