【单选题】
设G=<n,m>，且G中每个结点的度数不是k就是k+1，则G中度为k的结点的个数是___。
A. n/2
B. n(n+1)
C. nk
D. n(k+1)-2m
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
给定下列序列，可构成无向简单图的结点度数序列的是___。
A. （1，1，2，2，3）
B. （1，1，2，2，2）
C. （0，1，3，3，3）
D. （1，3，4，4，5）
【单选题】
图G和 的结点和边分别存在一一对应关系是G和 同构的___。
A. 充分条件
B. 必要条件
C. 充要条件
D. 既不充分也不必要条件
【单选题】
n个结点可构造的简单无向图（含同构图）的个数是___。
【单选题】
K4中含3条边的不同构生成子图有___。
【单选题】
若简单图G与其补图 同构，称G为自补图。则含5个结点不同构的无向自补图的个数为___。
【单选题】
设G=<V,E>为无向图，u,v∈V，若u,v连通，则___。
A. d(u,v)>0
B. d(u,v)=0
C. d(u,v)<0
D. d(u,v)≥0
【单选题】
任何无向图中结点间的连通关系是___。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
【单选题】
设D=<V,E>为有向图，V={a,b,c,d,e,f}，E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是___。
A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图
【单选题】
设|V|>1，D=<V,E>是强连通图，当且仅当___。
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
【单选题】
设{a,b,c,d}，则与V构成强连通图的边集为___。
A. E1={<a,d>,<b,a>,<b,d>,<c,b>,<d,c>}
B. E2={<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}
C. E3={<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}
D. E4={<a,b>,<a,c>,<a,d>,<b,d>,<c,d>}
【单选题】
无向图G中的边e 是G的割边的充要条件为___。
A. e是重边
B. e不是重边
C. e不包含在G的任一简单回路中
D. e不包含在G的某一回路中
【单选题】
在有n个结点的连通图中，其边数___。
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
【单选题】
设G=<n,m>为无向简单图，可构成邻接矩阵的数目为___。
【单选题】
设G=<n,m>是欧拉图，则n,m有关系___。
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性既可相同也可相反
【单选题】
实现中华民族伟大复兴的中国梦，必须弘扬中国精神，中国精神是指___
A. 艰苦奋斗的创业精神，自力更生的自强精神
B. 追求卓越的进取精神，勇攀高峰的奋斗精神
C. 无私奉献的忘我精神，乐观豁达的包容精神
D. 以爱国主义为核心的民族精神和以改革创新为核心的时代精神。
【单选题】
爱国主义的基本要求不包括___。
A. 爱祖国的大好河山
B. 爱自己的骨肉同胞
C. 爱自己的本职工作
D. 爱自己的国家
【单选题】
两千多年前的《诗经》提出“夙夜在公”，西汉的贾谊提出“国而忘家，公而忘私”，宋代的范仲淹提出“先天下之忧而忧，后天下之乐而乐”，明代的顾炎武提出“天下兴亡，匹夫有责”等，这些都体现了中华民族传统美德中___。
A. 爱国奉献，以天下为己任的内容
B. 乐群贵和，强调入际和谐的内容
C. 勤劳勇敢，追求自由解放的内容
D. 求真务实，敬重诚实守信的内容
【单选题】
做新时期忠诚坚定的爱国者，除了需要培育强烈的爱国情感、保持民族自尊和自信，努力学习和工作、以实践行动和贡献履行爱国义务外，还需要___。
A. 拒绝接受其他国家的一切东西
B. 全面接受中国古代的传统文化和道德
C. 维护民族团结，促进祖国统一
D. 从经济基础到上层建筑的一切领域都与西方接轨
【单选题】
大学生是国家宝贵的人才资源，总是站在弘扬爱国精神的时代先列。在改革开放初期，大学生喊出了著名的爱国口号,这个充分体现他们爱国情怀的口号是___。
A. 为中华崛起而读书
B. 天下兴亡，匹夫有责
C. 振兴中华，从我做起
D. 爱我中华，从我做起
【单选题】
以下关于爱国主义与爱社会主义具有一致性的说法，是针对___的基本要求。
A. 中华人民共和国公民
B. 全体中华儿女
C. 生活在祖国大陆的中国公民
D. 生活在祖国大陆的一切人
【单选题】
在当代中国，爱国主义首先体现在___。
A. 对骨肉同胞的热爱上
B. 对社会主义中国的热爱上
C. 对祖国大好河山的热爱上
D. 对祖国灿烂文化的热爱上
【单选题】
把握经济全球化趋势与爱国主义的相互关系的问题上，需要着重树立一些观念，其中不包括___。
A. 人有地域和信仰的不同，但报效祖国之心不应有差别
B. 科学没有国界，但科学家有祖国
C. 顺应经济全球化，适时改变爱国主义立场
D. 经济全球化过程中要始终维护国家的主权和尊严
【单选题】
热爱自己的国家是爱国主义的必然政治要求。在当代中国，爱国主义首先体现在___
A. 对社会主义新中国的热爱上
B. 对中华民族传统道德的热爱上
C. 对世界各国一切文明成果的热爱上 D.对祖国壮丽河山、秀美风景的热爱上
【单选题】
当今中国，时代精神的核心是___。
A. 爱国主义
B. 改革创新
C. 淡泊名利
D. 务求实效
【单选题】
以下表述错误的是___。
A. 时代精神是民族精神的时代性体现
B. 时代精神的核心是爱国主义
C. 民族精神是时代精神形成的重要基础和依托
D. 时代精神的核心是改革创新
【单选题】
国家的核心利益是___。
A. 维护国家经济利益
B. 维护国家文化利益
C. 维护国家主权和领土完整
D. 维护国家政治利益
【单选题】
真正的爱国者，在任何时候、任何情况下都要把___放在第一位，把民族自尊心和自豪感体现在爱国的实际行动中。
A. 维护国家的社会主义制度
B. 维护国家安全、荣誉和利益
C. 维护集体和个人的人身和财产安全
D. 维护个人利益
【单选题】
戚继光抗击倭寇，郑成功收复台湾，三元里人民抗英，轰轰烈烈的义和团运动，浴血八年的全民族抗日战争等，这些爱国壮举集中体现了中华民族爱国主义优良传统中___。
A. 维护祖国统一，促进民族团结的精神
B. 抵御外来侵略，捍卫国家主权的精神
C. 心系民生苦乐，推动历史进步的精神
D. 开发祖国山河，创造中华文明的精神
【单选题】
以下表述正确的是___。
A. 古今中外爱国主义的含义是一致的
B. 爱国主义与拥护祖国统一不同
C. 爱国主义与爱社会主义具有一致性
D. 爱国主义对港澳台同胞和海外侨胞的要求很低
【单选题】
爱祖国、爱人民、爱劳动、___和爱社会主义是社会主义道德建设的基本要求。
A. 爱集体
B. 爱家庭
C. 爱学习
D. 爱科学
【单选题】
国防教育的核心是___。
A. 军事理论教育
B. 爱国主义
C. 近现代史教育
D. 法律意识教育
【单选题】
中华民族精神的内涵不包括___。
A. 团结统一
B. 爱好和平
C. 爱国主义
D. 民主法治
【单选题】
“爱祖国、爱人民、爱劳动、爱科学、爱社会主义”是社会主义道德的基本要求。在当代中国，对“爱祖国”的要求集中体现为___。
A. 成为坚定的共产主义者；
B. 积极参加中国特色社会主义建设
C. 追求健康、文明、科学的生活方式；
D. 通过诚实劳动、合法经营去获取利益和财富
【单选题】
民族精神是一个民族在长期共同生活和社会实践中形成的。在五千多年的发展中，中华民族形成了伟大的民族精神。中华民族精神的核心是___。
A. 爱国主义
B. 集体主义
C. 社会主义
D. 人道主义
【单选题】
爱国主义与个人实现人生价值的关系___。
A. 爱国主义阻碍个人实现人生价值
B. 爱国主义是个人实现人生价值的力量源泉
C. 爱国主义与个人实现人生价值无关
D. 爱国主义有时会帮助个人实现人生价值
【单选题】
下列选项中，体现了中华民族爱国主义优良传统中“心系民生苦乐，推动历史进步”的高尚品质的是___。
A. 君使臣以礼，臣事君以忠
B. 知之为知之，不知为不知，是知也
C. 老吾老，以及人之老；幼吾幼，以及人之幼
D. 先天下之忧而忧，后天下之乐而乐
【单选题】
在当今时代，建设中国特色社会主义，实现中华民族伟大复兴，必须大力弘扬___。
A. 以趋利避害为核心的时代精神
B. 以救亡图存为核心的时代精神
C. 以改革创新为核心的时代精神
D. 以明荣辨耻为核心的时代精神
【单选题】
在当代中国，各族人民爱国主义的主题是___。
A. 和平与发展
B. 维护安定团结的局面
C. 实现祖国统一
D. 建设和发展中国特色的社会主义
【多选题】
爱国主义的基本要求是___。
A. 爱祖国的大好河山
B. 爱自己的骨肉同胞
C. 爱祖国的灿烂文化
D. 爱自己的国家
【多选题】
在中华民族悠久的历史发展中，爱国主义从来就是一种巨大的精神力量，成为一种优良传统，这种优良传统包括___。
A. 热爱祖国，矢志不渝
B. 维护统一，反对分裂
C. 天下兴亡，匹夫有责
D. 同仇敌忾，抵御外辱
推荐试题
【单选题】
洋务派创办的第一个民用企业是 ___
A. 李鸿章创办于上海的轮船招商局
B. 李鸿章创办于天津的开平矿务局
C. 李鸿章创办于天津的天津电报局
D. 李鸿章创办于上海的机器织布局
【单选题】
太平天国、洋务运动、维新运动的共同特点是 ___
A. 坚决反帝的姿态
B. 坚决反封建的姿态
C. 以救亡图存为目的
D. 发展资本主义的主张
【单选题】
太平天国兴起最主要原因是___
A. 阶级矛盾激化
B. 外国经济侵略加深
C. 自然灾害严重
D. 西方宗教思想的影响
【单选题】
《天朝田亩制度》最核心的内容是___
A. 废除封建地主土地所有制
B. 实现小农土地私有制
C. 生产、生活资料统归圣库
D. 实行产品的平均分配
【单选题】
太平天国运动失败的根本原因是___
A. 旧式农民起义的局限性
B. 拜上帝教不符合中国国情
C. 在军事策略上屡犯错误
D. 中外反动势力联合镇压
【单选题】
洋务运动之所以失败，是因为___
A. 清政府不够支持
B. 西方列强的干扰破坏
C. 中体西用的指导思想
D. 清朝的洋务大臣不够明智
【单选题】
中国历史上达到农民战争最高峰的是___
A. 大泽乡起义
B. 辛亥革命
C. 太平天国农民运动
D. 义和团运动
【单选题】
太平天国农民战争爆发的根本原因是___
A. 封建专制政权和地主阶级对农民的政治压迫和经济剥削
B. 鸦片战争的爆发
C. 自然灾害频发
D. 洪秀全等人的宣传
【单选题】
1853年3月，太平军攻克南京定为首都．改名为___
【单选题】
1856年上半年太平天国在军事上达到全盛时期，但也有军事上的失利。失利是指___
A. 东征
B. 西征
C. 北伐
D. 天京破围战
【单选题】
最能体现太平天国社会理想和这次农民战争特点的纲领性文件是___
A. 《资政新篇》
B. 《天朝田亩制度》
C. 《定国是诏》
D. 《原道醒世训》
【单选题】
太平天国后期提出《资政新篇》的是___
A. 天王洪秀全
B. 干王洪仁玕
C. 英王陈玉成
D. 忠王李秀成
【单选题】
太平天国由盛到衰的转折点是___
A. 天王不理朝政
B. 天京事变
C. 洪秀全病逝
D. 《资政新篇》的颁布
【单选题】
太平天国农民运动失败是在___
A. 1856年
B. 1861年
C. 1864年
D. 1868年
【单选题】
清朝统治集团中倡导洋务的首领是___
A. 慈禧
B. 奕诉
C. 曾国藩
D. 李鸿章
【单选题】
最早对兴办洋务事业做出比较完整表述的是___
A. 冯桂芬
B. 奕訢
C. 左宗棠
D. 张之洞
【单选题】
1861年，清政府设立的总理洋务运动的中央机关是___
A. 南北洋通商大臣
B. 直隶总督
C. 户部
D. 总理各国事务衙门
【单选题】
中国第一个资产阶级民主革命小团体是 ___
A. 华兴会
B. 兴中会
C. 光复会
D. 同盟会
【单选题】
1904年至1905年，日俄两国为争夺在华利益进行的战争发生在 ___
A. 中国东北
B. 中国华北
C. 中国西北
D. 中国华南
【单选题】
北洋军阀政府代表 ___
A. 民族资产阶级利益
B. 大地主和买办资产阶级利益
C. 小资产阶级知识分子利益
D. 工农利益
【单选题】
1906年清政府宣布“预备仿行宪政”，并于1908年颁布了 ___
A. 《临时约法》
B. 《暂时新政律》
C. 《中华民国约法》
D. 《钦定宪法大纲》
【单选题】
中国第一个资产阶级性质的民主革命政党是 ___
A. 兴中会
B. 中国同盟会
C. 光复会
D. 国民党
【单选题】
1903年，发表《驳康有为论革命书》，反对康有为保皇观点的人是 ___
A. 孙中山
B. 邹容
C. 章炳麟
D. 蔡元培
【单选题】
中国近代史上第一个比较完备的民主主义革命纲领是 ___
A. 兴中会纲领
B. 同盟会政纲
C. 中国国民党章程
D. 《钦定宪法大纲》
【单选题】
同盟会成立后创办的机关报是 ___
A. 《民报》
B. 《新民丛报》
C. 《万国公报》
D. 《顺天时报》
【单选题】
孙中山第一次将同盟会的纲领概括为民族、民权、民生三大主义是在 ___
A. 《国民报》
B. 《民报》发刊词
C. 《万法精理》
D. 《民约论》
【单选题】
邹容所写的反清革命的著名篇章是 ___
A. 《猛回头》
B. 《警世钟》
C. 《游学译编》
D. 《革命军》
【单选题】
中国民族资产阶级在政治上的主要特点是 ___
A. 产生于明末清初
B. 是中国自给自足的自然经济的必然产物
C. 最初来源于农民阶层
D. 具有革命性与妥协性
【单选题】
三民主义的核心是 ___
A. 民生主义
B. 民族主义
C. 民权主义
D. 平均地权
【单选题】
1906年至1907年，革命派与立宪派展开一场激烈论战。立宪派的主要代表人物是___
A. 黄兴、宋教仁
B. 陈天华、蔡元培
C. 康有为、梁启超
D. 章炳麟、刘揆一
【单选题】
辛亥革命的导火线是 ___
A. 武昌起义
B. 成都血案
C. 保路运动
D. 抵制美货
【单选题】
中国民族资产阶级具有两面性的根本原因是 ___
A. 其产生晚于中国无产阶级
B. 其产生发展于中国社会半殖民地半封建化的过程中
C. 其产生晚于西方资产阶级
D. 中国资产阶级力量弱小
【单选题】
在保路运动期间，四川总督赵尔丰下令军警向手无寸铁的群众开枪，造成 ___
A. 成都血案
B. 五卅惨案
C. 二七惨案
D. 下关惨案
【单选题】
1915年12月25日，在云南组织护国军，宣布独立的是 ___
A. 唐继尧
B. 陆荣廷
C. 蔡锷
D. 黄兴
【单选题】
1917年6月，率军北上拥戴溥仪复辟帝制的人是 ___
A. 康有为
B. 冯国璋
C. 段祺瑞
D. 张勋
【单选题】
1917年，以孙中山为大元帅的护法军政府成立于 ___
【单选题】
1914年7月，孙中山在日本东京组建了 ___
A. 保国会
B. 中华革命党
C. 同盟会
D. 中国国民党
【单选题】
1912年8月25日，以同盟会为基础，联合其他几个小党派组成国民党的主要人物是___
A. 孙中山
B. 黄兴
C. 宋教仁
D. 章炳麟
【单选题】
1913年4月，袁世凯不经国会批准，以出卖国家主权为条件与英、法、德、俄、日五国银行团签订了 ___
A. 西原借款
B. “二十一条”
C. 善后大借款
D. 铁路借款
