【单选题】【消耗次数：1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：
①
存在顶点 v, d(v)32；
②
存在顶点 v, d(v)33；
③
存在顶点 v, d(v)34；
④
存在顶点 v, d(v)35。
参考答案：
复制
纠错
相关题目
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的闭邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)}，则v2的邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?}，则v2的闭邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的先驱元集G -(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的后继元集G +(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7}，G的拓扑序列是（ ）。
①
V1,V3,V4,V6,V2,V5,V7
②
V1,V3,V2,V6,V4,V5,V7
③
V1,V3,V4,V5,V2,V6,V7
④
V1,V2,V5,V3,V4,V6,V7
【单选题】
无向图G=(V，E)，其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。
①
a,b,e,c,d,f
②
a,c,f,e,b,d
③
a,e,b,c,f,d
④
a,e,d,f,c,b
随机题目
【多选题】
关于《大学》，下列表述正确的项是
①
《大学》原是《礼记》中的一篇，后与《中庸》《论语》《孟子》并称为“四书”。
②
明明德，第一个“明”是使动用法，即使“明德”得到彰明，也就是弘扬的意思。
③
亲民，应该是新民的意思，也就是要让天下人弃旧图新，去恶从善。
④
止于至善，意思是修身到一定程度就应停下来思考。
⑤
《大学》提出了“三纲领”和“八条目”的教育指导思想。“八条目”中齐家是桥梁。
【填空题】
春江潮水连海平，（ ） 。《春江花月夜》<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/>
【填空题】
尽挹西江，细斟北斗，（ ） 。《念奴娇.过洞庭》<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/>
【填空题】
知我者谓我心忧，（ ） 。《诗经.黍离》<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/>
【单选题】
恻隐之心，仁之端也；羞恶之心，（ ）之端也。《孟子.恻隐之心》<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/>
【填空题】
泉涸，鱼相处于陆，相呴以湿，（ ），不如（ ） 。《庄子二则》<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/><img class="questionIndex" data-index="2" src="/common/images/question_button/BlankSpace2.gif"/>
【填空题】
此身行作稽山土，（ ） 。《陆游.沈园二首》<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/>
【填空题】
伤心桥下春波绿，（ ） 。<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/>
【填空题】
天长地久有时尽，（ ） 。《白居易.长恨歌》<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/>
【填空题】
（ ），六宫粉黛无颜色。<img class="questionIndex" data-index="1" src="/common/images/question_button/BlankSpace1.gif"/>