【判断题】【消耗次数:1】
已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【判断题】 若一个图是连通的, 则边数m至少应为n-1。
①  正确
②  错误
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【判断题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①  正确
②  错误
【单选题】 设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①  n* = r;
②  m* = m;
③  r* = n - 2;
④  r* = n 。
【多选题】 设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确:
①  n* = r;
②  m* = m;
③  r* = n - k + 1;
④  r* = n 。
随机题目
【多选题】 在我国现存的所有制结构中,私营经济是?
①  不受公有制经济的影响和制约
②  以生产资料私人占有和雇佣劳动为基础
③  由社会主义初级阶段的生产力发展状况决定其存在的
④  社会主义市场经济的重要组成部分
【多选题】 非公有制经济包括?
①  个体经济基础
②  私营经济
③  外商独资经济
④  混合所有制经济中的非公有制经济成分
【多选题】 八个明确”和“十四个坚持”的关系是?
①  八个明确”是指导思想层面的表述,重点讲的是怎么看
②  十四个坚持”是行动纲领层面的表述,重点讲的是怎么办
③  八个明确”回答的是新时代坚持和发展什么样的中国特色社会主义的问题
④  “十四个坚持”回答的是新时代怎么样坚持和发展中国特色社会主义的问题
【多选题】 坚持以人民为中心,就要?
①  坚持人民主体地位
②  坚持立党为公、执政为民
③  践行全心全意为人民服务的根本宗旨
④  把人民对美好生活的向往作为奋斗目标
【多选题】 实现中国梦必须要弘扬中国精神,这就是?
①  以不怕牺牲为核心的革命精神
②  以爱国主义为核心的民族精神
③  以改革创新为核心的时代精神
④  以无私奉献为核心的雷锋精神
【多选题】 关于中国梦与美国梦,表述正确的是?
①  中国梦是国家富强和个人幸福的统一
②  中国梦追求的是促进世界共同发展
③  美国梦是以个人主义为基础的,强调个人主义价值观
④  美国梦是通过对外扩张、掠夺实现的,追求的是一强独大的世界
【多选题】 中国特色社会主义进入了新时代。这个新时代是?
①  承前启后、继往开来、在新的历史条件下维续夺取中国特色社会主义伟大胜利的时代
②  决胜全面建成小康社会、进而全面建设社会主义现代化强国的时代
③  全国各族人民团结奋斗、不断创造美好生活、逐步实现全体人民共同富裕的时代
④  全体中华儿女勤力同心、奋力实现中华民族伟大复兴中国梦的时代
⑤  我国日益走近世界舞台中央、不断为人类作出更大贡献的时代
【多选题】 现代产权制度的基本内容有?
①  产权归属清晰
②  权责明确
③  保护严格
④  流转顺畅
【单选题】 中国梦就是?
①  全面建成小康社会
②  人民生活富裕
③  实现中华民族伟大复兴
④  实现共产主义
【单选题】 把习近平新时代中国特色社会主义思想载入宪法的会议是?
①  中共十七大
②  十三届全国人大一次会议
③  中共十八大
④  中共十九大