【单选题】【消耗次数：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 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：
①
存在长度大于或等于d (G)+1 的圈；
②
这两个奇度顶点必然连通；
③
至少有两个顶点不是割点；
④
这两个奇度顶点之间可以不用连通。
【单选题】
无向图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
随机题目
【多选题】
《关于新形势下党内政治生活的若干准则》提到，政治纪律是党最根本、最重要的纪律，全体党员需要做到（）。
①
不准散布违背党的理论和路线方针政策
②
不准公开发表违背党中央决定的言论
③
不准泄露党和国家秘密
④
不准参与非法组织和非法活动
【判断题】
国家统计局关于2023年粮食产量数据的公告发布，公告数据显示，北疆“粮仓”内蒙古2023年粮食产量再创新高，达到791.6亿斤，实现粮食生产“二十连丰”。
①
正确
②
错误
【单选题】
习近平强调，统筹好经济发展和生态环境保护建设的关系，努力探索出一条符合战略定位、体现内蒙古特色，以（）为导向的高质量发展新路子。
①
生态优先、绿色发展
②
经济优先、绿色发展
③
生态优先、高速发展