【单选题】
设G=<n,m>,且G中每个结点的度数不是k就是k+1,则G中度为k的结点的个数是___。
A. n/2
B. n(n+1)
C. nk
D. n(k+1)-2m
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
给定下列序列,可构成无向简单图的结点度数序列的是___。
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个结点可构造的简单无向图(含同构图)的个数是___。
A. 2n
B.
C. n2
D.
【单选题】
K4中含3条边的不同构生成子图有___。
A. 1个
B. 3个
C. 4个
D. 2个
【单选题】
若简单图G与其补图 同构,称G为自补图。则含5个结点不同构的无向自补图的个数为___。
A. 0
B. 1
C. 2
D. 3
【单选题】
设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>为无向简单图,可构成邻接矩阵的数目为___。
A. n!
B. m!
C.
D.
【单选题】
设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. 1日
C. 2日
D. 3日
【单选题】
以下不属于申请注销登记的情形的是______。___
A. 机动车灭失的
B. 机动车被盗抢的
C. 机动车因故不在我国境内使用的
D. 因质量问题退车的 
【单选题】
车辆管理所在受理机动车登记申请时,对不符合规定的,应当_______。___
A. 无须解释,直接退回机动车所有人
B. 口头告知不予受理、登记的理由
C. 书面告知不予受理、登记的理由
D. 便民利民,给予办理
【单选题】
6年内免检政策适用车型包括______。___
A. 7座的车辆
B. 7座以下的非营运大型轿车
C. 超过4年未办理注册登记手续的车辆
D. 发生过造成人员伤亡的交通事故的车辆
【单选题】
办理机动车转入时,应当在机动车登记证书_________内签注信息。____________
A. 注册登记摘要信息栏
B. 转移登记摘要信息栏
C. 注册登记机动车信息栏
D. 登记栏
【单选题】
机动车登记证书的证件专用章的字体是______。___
A. 黑体
B. 宋体
C. 楷体
D. 仿宋
【单选题】
出具机动车档案查询证明时,应当在证明上加盖________。___
A. 证件专用章
B. 业务专用章
C. 行政印章
D. 查询专用章
【单选题】
挂车号牌工本费为每面_____。___
A. 100元
B. 70元
C. 50元
D. 40元
【单选题】
达到国家强制报废标准,机动车所有人逾期不办理注销登记,车辆管理所公告机动车登记证书、号牌、行驶证作__ _________废的,系统内该机动车状态为_____。___
A. 公告牌证作废
B. 达到报废标准公告牌证作废
C. 达到报废标准
D. 强制报废
【单选题】
证件专用章应当用于_______。___
A. 出具退办凭证
B. 确认机动车档案资料内容
C. 密封机动车档案
D. 机动车临时行驶车号牌
【单选题】
海关监管车辆注册登记日期的月、日按照________的月、日录入。___
A. 出厂日期
B. 确定号牌号码日期
C. 查验车辆日期
D. 监管凭证签发日期
【单选题】
危险品运输载货汽车使用年限是_______。___
A. 8年
B. 10年
C. 12年
D. 15年
【单选题】
车辆管理所办理机动车登记业务时,应当于业务办结后______内在计算机登记系统中归档,并在______内将登记信息上传到全国交通管理信息系统。___
A. 一日,24小时
B. 二日,48小时
C. 三日,36小时
D. 三日,48小时
【单选题】
以下关于机动车登记系统签注内容,不正确的是______。___
A. 在行驶证副页正面的一维条码左侧签注机动车燃料种类
B. 检验合格标志检验机构栏,对于实施安全技术检验的,签注检验机构名称
C. 检验合格标志检验机构栏, 对于免于安全技术检验的,签注“无(免于安全技术检验)”
D. 登记证书签满换领,登记证书登记栏签注内容无历史签注信息
【单选题】
新能源汽车号牌外廓尺寸为_____。___
A. 440mm×120mm
B. 440mm×140mm
C. 480mm×120mm
D. 480mm×140mm
【单选题】
机动车在被盗期间车辆识别代号被改动的,车辆管理所应当凭有关技术鉴定证明或者公安机关的发还证明_____。___
A. 按照改动后的车辆识别代号办理变更备案
B. 按照登记的原车辆识别代号打刻后办理变更备案
C. 重新编制车辆识别代号办理变更
D. 不再办理变更
【单选题】
报废的_____、大型客车、中型以上货车及其他营运车辆应当在公安机关交通管理部门的监督下解体。___
A. 校车
B. 中型客车
C. 进口机动车
D. 专项作业车
【单选题】
办理营运货车异地备案时,需查验机动车,核对车辆识别代号拓印膜,核对车辆外廓尺寸、货箱内部尺寸、车身反光标识、侧面及后下部防护装置;符合规定的,从机动车_____和_____各拍摄一张能反映整车外观的机动车照片,粘贴在机动车查验记录表上。___
A. 左前方、右后方
B. 右前方、左后方
C. 左前方、左后方
D. 右前方、右后方
【单选题】
公安机关交通管理部门应当自校车使用许可申请人交验机动车之日起_____内确认机动车。___
A. 1日
B. 2日
C. 5日
D. 10日
【单选题】
查验岗对外统一设置_____标识。___
A. 机动车查验岗
B. 车辆检测
C. 机动车查验
D. 机动车外观查验
【单选题】
办理注册登记时,属于查验不规范的_____。___
A. 审查合格证或者进口凭证
B. 不属于免检的机动车,审查机动车安全技术检验合格证明
C. 制作机动车标准照片
D. 属于《公告》管理范围的,在有疑问时与《公告》数据比对
【单选题】
省、自治区、直辖市人民政府有关部门依据《机动车强制报废标准规定》第五条制定的小、微型出租客运汽车或者摩托车使用年限标准,应当及时向社会公布,并报备案。___
A. 国务院商务、公安、环境保护等部门
B. 国家交通运输部
C. 国家工业和信息化部
D. 国家质监总局
【单选题】
查验员资格证书有效期为_____年,有效期内应每_____年审验一次。___
A. 一,半
B. 二,一
C. 三,一
D. 六,二
【单选题】
中级查验员不可以____。___
A. 进行嫌疑车辆调查取证
B. 违规机动车产品上报初审
C. 指导初级查验员的查验工作
D. 对初级查验员进行培训
【单选题】
注册登记查验时,对除半挂牵引车外的总质量大于____的货车、货车底盘改装的专项作业车和挂车,查验侧面及后下部防护装置。___
A. 1800kg
B. 3500kg
C. 4500kg
D. 12000kg
【单选题】
多后轴载货机动车的后轴钢板弹簧片数录入____钢板弹簧数量之和。___
A. 所有后轴
B. 所有非转向轴单侧
C. 最后一轴
D. 最后一轴单侧
【单选题】
_微型载客汽车的车长小于等于_____米。___
A. 3
B. 3.2
C. 3.5
D. 4
【单选题】
微型载客汽车的发动机气缸总排量小于等于_____升。___
A. 1.2
B. 1.0
C. 0.8
D. 1.1
【单选题】
小型载客汽车的车长为______米。___
A. 大于6
B. 小于6
C. 小于等于6
D. 小于等于5.8
【单选题】
中型载客汽车的载客人数为_____人。___
A. 小于等于19
B. 小于等于20
C. 小于等于9
D. 小于等于15
【单选题】
轻便摩托车若使用内燃机,其发动机气缸总排量为_____mL。___
A. 小于 50
B. 小于等于 50
C. 小于 35
D. 小于等于35
【单选题】
机动车影像应占机动车标准照片的_____。___
A. 二分之一
B. 三分之二
C. 五分之三
D. 五分之四
【单选题】
车辆识别代号(VIN)第十位字码可以使用_____。___
A. 数字0
B. 字母D
C. 字母U
D. 字母Z
【单选题】
GB1589-2016标准的名称为_____。___
A. 《道路车辆外廓尺寸、轴荷及质量限值》
B. 《机动车运行安全技术条件》
C. 《汽车、挂车及汽车列车外廓尺寸、轴荷及质量限值》 、
D. 《机动车安全技术检验项目和方法》
【单选题】
刮水器和洗涤器、锁止装置、铰链、手柄、控制器、开关、可拆卸的车辆用的挂接或拖曳装置等装置若不列入车辆长度测量范围,不需要满足的条件_____。___
A. 不具有载货功能
B. 超出车辆前或后端不大于50 mm
C. 边和角的圆角半径不小于5mm
D. 在《公告》备注栏内注明
【单选题】
根据GB1589-2016,挂车及二轴货车的货箱栏板(含盖)高度不应超过______mm。___
A. 600
B. 800
C. 12000
D. 15000
【单选题】
内燃机的型号和出厂编号应打刻(或铸出)在_____上且应能永久保持。___
A. 气缸盖
B. 气缸体
C. 发动机的易见部位
D. 发动机罩
【单选题】
____符合GB725_国家标准及相关规定时,_可以办理注册登记,领取机动车牌证后 ________可以上道路行驶。___
A. 叉车
B. 四轮摩托车
C. 前面两个车轮、后面一个车轮的正三轮摩托车D、特型机动车
【单选题】
除接受全日制驾驶职业教育的学生外,申请大型客车准驾车型的,应符合_______的年龄要求。___
A. 18周岁以上、60周岁以下
B. 21周岁以上、50周岁以下
C. 24周岁以上、50周岁以下
D. 26周岁以上、50周岁以下
【单选题】
除正在接受全日制驾驶职业教育的学生外,申请增加牵引车准驾车型的,应当取得驾驶中型客车或大型货车准驾车型资格___以上,并在申请前最近连续三个记分周期内没有满分记录。___
A. 一年
B. 两年
C. 三年
D. 五年