设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

答案查看网，轻松搜题/搜资源

【多选题】【消耗次数：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 的圈；

② 这两个奇度顶点必然连通；

③ 至少有两个顶点不是割点；

④ 这两个奇度顶点之间可以不用连通。

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设 G 是 n 阶自补图，则关于顶点数n 和边数 m以下哪个性质不正确：

① 2m = n(n-1)/2；

② n = 4k, 或 n-1 = 4k, k 为正整数；

③ 2m = n(n-1)；

④ 2m等于所以顶点度数之和。

查看完整题目与答案

随机题目

【多选题】 *我国法律适用的基本要求为：

① 正确

② 合法

③ 公正合理

④ 及时

查看完整题目与答案

【多选题】 *下列属于当代中国法的基本渊源的是：

① 宪法

② 法律

③ 党的政策

④ 司法判例

查看完整题目与答案

【单选题】 *法的适用过程中的决定性阶段是：

① 调查和确认事实阶段

② 作出适用法律的决定判决阶段

③ 选定所适用的法律规范阶段

④ 适用法的文件的执行阶段

查看完整题目与答案

【单选题】 *省自治区直辖市较大的市和其他设区的市的人民政府依法制定的是：

① 地方政府规章

② 行政规章

③ 行政法规

④ 行政条例

查看完整题目与答案

【单选题】 *依法治国是依（）治国。

① 民主

② “良法”

③ 政策

④ 道德

查看完整题目与答案

【单选题】 *一定政党或其他组织为达到一定时期的政治目标，处理国家事务、社会公共事务而提出并贯彻的路线、方针、规范和措施的总称，这指的是：

① 道德

② 政策

③ 法律

④ 习惯

查看完整题目与答案

【单选题】 *下列哪一项是我国社会主义法制建设的正式起点。

① 《中国人民政治协商会议共同纲领》

② 1975年《宪法》

③ 1982年《宪法》

④ 1954年《宪法》

查看完整题目与答案

【判断题】 *按监督的内容不同划分，法律监督分为事前监督、日常监督和事后监督。

① 正确

② 错误

查看完整题目与答案

【判断题】 *治国方略是国家治理中最根本方向和根本措施问题。

① 正确

② 错误

查看完整题目与答案

【判断题】 *经济法的调整对象与民商法、行政法有交叉。

① 正确

② 错误

查看完整题目与答案