【单选题】
设G为有n个结点的简单图,则有___。
A. △(G)<n
B. △(G) ≤n
C. △(G)>n
D. △(G) ≥n
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【单选题】
设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个结点可构造的简单无向图(含同构图)的个数是___。
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. 爱自己的国家
推荐试题
【单选题】
In a way the human race needs to improve its mental and physical qualities if it is to deal with the more and more ___ world and meet new challenges.
A. typical
B. complex
C. rational
D. orderly
【单选题】
If a person simply does not care about this activity, it’s ___ impossible to get him to participate.
A. barely
B. seldom
C. hardly
D. practically
【单选题】
Sometimes, even when the mind ___ functioning, the body keeps on working normally.
A. ceases
B. arouses
C. regulates
D. specializes
【单选题】
Jeffery expressed his ___ about the health and fitness of his co-workers, but they said they didn’t want to “waste time” on an exercise bike or jogging.
A. agony
B. concern
C. addiction
D. feedback
【单选题】
Such chemicals are indeed negatively ___ those humans to whom they are expose D.
A. risking
B. detecting
C. impacting
D. overwhelming
【单选题】
We regret for selling you the faulty product, and our company has agreed to ___ you by $500.
A. match
B. reverse
C. reward
D. compensate
【单选题】
This lecture taught me how to manage my time better to include my online studies in my busy ___.
A. schedule
B. outline
C. structure
D. responsibility
【单选题】
Generally speaking, an Irish person will not accept an offer straight away; he will ___ once or twice first before accepting it.
A. receive
B. decline
C. summarize
D. polish
【单选题】
There is every possibility that many species (物种) of animals will die out because of their disappearing food ___.
A. mode
B. source
C. pattern
D. foundation
【单选题】
As a college student, you should enjoy learning and get yourself ___ in those things that interest you.
A. concerned
B. devoted
C. involved
D. pursued
【单选题】
The name of Hitler (希特勒) has always been associated with war and ___ killing in the minds of those people who lived through World War Two.
A. imaginary
B. multiple
C. indispensable
D. massive
【单选题】
He works hard every day to make more money, but he ___ his health, time with his family, and the hobbies he once love D.
A. neglects
B. reminds
C. ceases
D. Declines
【单选题】
I asked a passenger sitting beside me if our train was the Westlake Express train, and he said he ___ of it.
A. not even heard
B. had not even heard
C. even not heard
D. ever had not heard
【单选题】
Whatever you say in the paper has to ___ your own thinking; hence simply repeating the professor’s opinions or whatever is in the readings will not get you very far.
A. ignore
B. arouse
C. reflect
D. release
【单选题】
We are sorry to know that they did not succeed ___ the project for lack of necessary funds.
A. to fulfill
B. to have fulfilled
C. in fulfilling
D. with fulfilling
【单选题】
It is surprising that fewer students were prepared to undertake the ___ to hand in written work on a regular basis, or to study over long periods.
A. engagement
B. commitment
C. authority
D. aspiration
【单选题】
Emily felt hurt and ___ by a close friend who had borrowed a considerable sum of money to pay for a house and then took it as a gift, never thinking of giving back the money.
A. conflicted
B. curbed
C. swollen
D. betrayed
【单选题】
In 1988 the old system was ___ in the country and a new system was introduced to take effect in 1990.
A. transmitted
B. abolished
C. assumed
D. compensated
【单选题】
We should not ___ ourselves to the classroom. We should go out of the classroom, see the world and talk to others as much as we can.
A. entertain
B. confine
C. assign
D. involve
【单选题】
I have always been grateful ___ Fred __the generous and helpful information when I was at the crossroads.
A. to … for
B. to … with
C. for … with
D. for … to
【单选题】
I think we both need to ___ the past, be happy about what we had for a time, learn from our experiences, and move on from there.
A. let go of
B. give authority to
C. make sense of
D. keep up with
【单选题】
My brother and I managed to ___ with each other and we soon made peace after a week’s quarrel.
A. heal
B. reconcile
C. respond
D. advocate
【单选题】
The two robbers in a stolen car tried to ___ a police roadblock (路障), but faile D.
A. break in
B. break off
C. break up
D. break through
【单选题】
Because of his long illness, Lee’s English level had dropped, but he was determined to ___ the other students by working harder.
A. put up with
B. catch up with
C. get along with
D. fill up with
【单选题】
We appreciate your efforts in making changes in your schedule and think that this new arrangement is now ___ to us.
A. agreeable
B. sustainable
C. portable
D. indispensable
【单选题】
The woman who died in a car crash last Saturday in the suburbs has been ___ as Kate Johnson, a 25-year-old office clerk.
A. justified
B. identified
C. notified
D. classified
【单选题】
My nephew failed in the College Entrance Examination, and we were all very sorry that he did not ___ to the university.
A. take it
B. get it
C. make it
D. succeed it
【单选题】
Almost half of that group will experience stress ___ enough to call for professional help.
A. tense
B. moderate
C. bearable
D. intense
【单选题】
If you grow too fast your entire economy could completely shut down and bring growth to a(n) ___.
A. halt
B. cease
C. peak
D. epidemic
【单选题】
I tried my best to drive inside in order to avoid the edges that might make me ___ the steep slope.
A. slip down
B. settle down
C. bring down
D. turn down
【单选题】
When the driver heard that there was a bomb on the bus, he immediately ___ to the side of the highway and radioed the police.
A. put out
B. took off
C. pulled over
D. slipped off
【单选题】
She was very ___ to become a manager in our customers’ office, but finally accepted our offer.
A. eager
B. intelligent
C. ridiculous
D. reluctant
【单选题】
In the race, it looked as if he would be the first, but then another young man who was close behind him put on speed and ___ by a few seconds.
A. beat him for it
B. beat him to it
C. beat him up
D. beat it to him
【单选题】
It is really helpful to have someone like you that we can ___ and count on during difficult times.
A. lean on
B. get to
C. hang on
D. get by
【单选题】
Women have a greater ability to ___ names with faces than men do, and they are also better at recalling lists.
A. associate
B. compare
C. engage
D. involve
【单选题】
He was always ready to help others and managed to ___ his friends ____being hurt.
A. expose … to
B. confine …to
C. restrict … from
D. shield … from
【单选题】
Older people are less likely to be ___ their negative emotions (情绪) and more likely to focus on the positive.
A. reserved for
B. caught up in
C. beat up to
D. counted on
【单选题】
I don’t have any bandage, so I have to ___ pressure to the wound to keep the bleeding down.
A. apply
B. involve
C. fulfill
D. establish
【单选题】
It is important that whichever candidate (候选人) is picked the loser should accept the defeat ___.
A. in advance
B. with great pride
C. with good grace
D. in large part
【单选题】
___ that new homes cost more than older homes, but that is not true across the country anymore.
A. It used to be
B. It is used to be
C. It used to being
D. It is used to being