无向图G为欧拉图，则G是连通的。

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

【判断题】【消耗次数：1】

无向图G为欧拉图，则G是连通的。

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】无向图G是欧拉图当且仅当G是连通的且（）

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

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

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

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

查看完整题目与答案

【判断题】有向图G为Hamilton图, 则G未必强连通。

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【判断题】设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看完整题目与答案

【判断题】欧拉图必连通。

① 正确

② 错误

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【单选题】若有向图 D 是欧拉图，则 D 是：

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

随机题目

【单选题】人工开挖土方时，两人的操作间距应保持( )

① 1m

② 1～2m

③ 2～3m

④ 3.5～4m

查看完整题目与答案

【单选题】（）应当建立健全劳动安全生产教育培训制度，加强对职工安全生产的教育培训；未经安全生产教育培训的人员不得上岗作业。

① 建筑施工企业

② 监理单位

③ 设计单位

④ 建设单位

查看完整题目与答案

【单选题】建筑工程的发包单位与承包单位应当依法订立（）合同，明确双方的权利和义务。

① 口头

② 口头或书面

③ 书面

④ 其他形式的

查看完整题目与答案

【单选题】生产、经营、储存、使用（）的车间、商店、仓库不得与员工宿舍同一座建筑物内，并应当与员工宿舍保持安全距离。

① 生产物品

② 办公物品

③ 危险物品

④ 交通工具

查看完整题目与答案

【单选题】钢丝绳在破断前一般有( )预兆，容易检查、便于预防事故;

① 表面光亮

② 生锈

③ 断丝、断股

④ 表面有泥

查看完整题目与答案

【单选题】当层间高度大于5m时，采用多层立柱支模时，支架的横垫板应平整，支柱应垂直，上下支柱应在同一竖向中线上，且支柱不得超过( )层;

① 一

② 四

③ 三

④ 二

查看完整题目与答案

【单选题】制定《建设工程安全生产管理条例》的主要目的是( )。

① 减少安全投入，节约安全成本

② 加强建设工程安全生产监督管理，保障人民群众生命和财产

③ 制定评分办法，便于行业管理

④ 建立统一的司法解释，有助于法律程序的执行

查看完整题目与答案

【单选题】（）是指国务院有关主管部门对没有国家标准而又需要在全国某个行业范围内统一的技术要求所制定的技术规范。

① 规范性文件

② 强制性标准

③ 行业标准

④ 规章

查看完整题目与答案

【单选题】在斜坡上挖土方，应做成坡势以利( )

① 蓄水

② 泄水

③ 省力

④ 行走

查看完整题目与答案

【单选题】建设工程施工前，施工单位负责项目管理的( )应当对有关安全施工措施的技术要求向施工作业班组、作业人员作出详细说明，并由双方签字确认。

① 项目经理

② 技术人员

③ 值班人员

④ 考核人员

查看完整题目与答案