无向图G是欧拉图当且仅当G是连通的且（）

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

【单选题】【消耗次数：1】

① G中各顶点的度数均相等

② G中各顶点的度数之和为偶数

③ G中各顶点的度数均为偶数

④ G中各顶点的度数均为奇数

参考答案：

复制

纠错

相关题目

【单选题】设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【判断题】无向图G为欧拉图，则G是连通的。

① 正确

② 错误

查看完整题目与答案

【判断题】若连通图所有结点度数均为奇数，则该图为欧拉图。

① 正确

② 错误

查看完整题目与答案

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

① s

② s-1

③ s+1

④ 2s

查看完整题目与答案

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

① s

② s-1

③ s+1

④ n

查看完整题目与答案

【单选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

【多选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪些性质正确：

① 存在长度大于或等于d (G)+1 的圈；

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

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

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

查看完整题目与答案

【单选题】 G 设无向简单图, 最小度d (G)32, 恰有两个奇度顶点，则以下哪个性质不对：

① 存在长度大于或等于d (G)+1 的圈；

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

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

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

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【多选题】设平面图 G 的对偶图 G*是欧拉图, 则下面哪个论断不一定是正确的：

① G 的所有顶点度都是偶数;

② G 中每个面的次数均为奇数;

③ G 的所有顶点度都是奇数;

④ G 中每个面的次数均为偶数。

查看完整题目与答案

随机题目

【单选题】营业税的纳税义务人，是在我国境内提供应税劳务、转让无形资产或销售不动产的（）。

① 企业

② 事业单位

③ 单位和个人

④ 机关团体

查看完整题目与答案

【单选题】整个预算工作的中心环节是：

① 预算

② 预决算的审批

③ 预算的执行

④ 预算的编制

查看完整题目与答案

【单选题】在我国，最早的税收是（）。

① 贡助彻

② 赋税

③ 捐税

④ 税粮

查看完整题目与答案

【单选题】我国现行分税制财政体制中，增值税属于( )

① 中央地方共享收入

② 地方地方固定收入

③ 专项收入

④ 中央固定收入

查看完整题目与答案

【单选题】在现代社会中，用来组织财政收入的最主要的形式是( )。

① 税收

② 国债

③ 国有资产收益

④ 各项收费

查看完整题目与答案

【单选题】由于财政赤字的弥补而导致私人经济部门投资以及个人消费减少的现象称为财政赤字的（）。

① 债务化效应

② 排挤效应

③ 收入效应

④ 替代效应

查看完整题目与答案

【单选题】赤字财政政策的直接作用是（）。

① 扩大社会总供给

② 扩大社会总需求

③ 缩小社会总供给

④ 缩小社会总需求

查看完整题目与答案

【单选题】（）的核心是通过变动货币供给量，使货币供应量与货币需求量之间形成一定的对比关系，进而调节社会的总供给与总需求。

① 财政

② 税收

③ 货币

④ 信贷

查看完整题目与答案

【单选题】在HTML中，下面是段落标签的是（??）。

查看完整题目与答案

【单选题】要在表单里创建一个普通文本框，以下写法中正确的是（）。

① ?

② ?

③ ?

查看完整题目与答案