【多选题】【消耗次数：1】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
参考答案：
复制
纠错
相关题目
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：
①
存在顶点 v, d(v)33；
②
所以顶点度数之和等于2(n + 1)；
③
至少有两个顶点不是割点；
④
奇度顶点个数可以不是偶数个。
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：
①
存在顶点 v, d(v)32；
②
存在顶点 v, d(v)33；
③
存在顶点 v, d(v)34；
④
存在顶点 v, d(v)35。
【多选题】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：
①
存在长度大于或等于d (G)+1 的圈；
②
这两个奇度顶点必然连通；
③
至少有两个顶点不是割点；
④
这两个奇度顶点之间可以不用连通。
【单选题】
G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：
①
存在长度大于或等于d (G)+1 的圈；
②
这两个奇度顶点必然连通；
③
至少有两个顶点不是割点；
④
这两个奇度顶点之间可以不用连通。
【单选题】
设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：
①
2m = n(n-1)/2；
②
n = 4k, 或 n-1 = 4k, k 为正整数；
③
2m = n(n-1)；
④
2m等于所以顶点度数之和。
随机题目
【单选题】
如果拍摄一部关于尧、舜、禹时期的电影，能够出现的情节是（ ）。
①
年老的舜把部落联盟首领的位置禅让给禹
②
尧通过世袭制成为部落联盟的首领
③
舜建立中国历史上第一个王朝
④
黄帝和炎帝共同视察大禹治水的工作
【单选题】
下列关于春秋时期情况的叙述，不正确的是（ ）。
①
晋文公是春秋时期的第一个霸主
②
春秋是东周王朝的一个分期
③
春秋时期周王室衰微
④
春秋五霸的出现打破王室独尊的局面
【单选题】
据史书记载，从1407年到1422年短短十多年间，有南洋多国使者多次搭乘船只访华。与南洋使者访华有关联的事件是（ ）。
①
荷兰殖民者侵略台湾
②
郑和下西洋
③
马嘎尔尼使团访华
④
马可波罗来华