对下面给出的图中, 既是Euler图又是Hamilton图的是（）.

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

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

① 彼得森图

② K3,3

③ K5

④ 顶点序列(2, 4, 4, 4, 2)

参考答案：

复制

纠错

相关题目

【判断题】对于3阶完全图 K3，既是欧拉图又是哈密顿图。

① 正确

② 错误

查看完整题目与答案

【单选题】对于4阶完全图 K4，下面哪个说法是正确的：

① 既不是欧拉图也不是哈密顿图；

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

④ 既是欧拉图又是哈密顿图。

查看完整题目与答案

【判断题】 K4图是欧拉图。

① 正确

② 错误

查看完整题目与答案

【判断题】下列正整数列中， (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。

① 正确

② 错误

查看完整题目与答案

【判断题】 K4图是哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

【单选题】对于3阶完全图 K3，下面哪个说法是正确的：

① 既不是欧拉图也不是哈密顿图；

② 是欧拉图非哈密顿图；

③ 是哈密顿图非欧拉图；

④ 既是欧拉图又是哈密顿图。

查看完整题目与答案

【单选题】求4阶完全图K4的边覆盖数a1 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

【单选题】求4阶完全图K4的点覆盖数a0 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

【单选题】求4阶完全图K4的匹配数b1 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

【单选题】求4阶完全图K4的支配数g0 =

① 1；

② 2；

③ 3；

④ 4。

查看完整题目与答案

随机题目

【单选题】根据《建设工程安全生产管理条例》，建设单位在申请领取施工许可证时，应当提供建设工程有关( )的资料。

① 相关技术措施

② 质量保证措施

③ 安全施工措施

④ 环境保护措施

查看完整题目与答案

【单选题】吊挂和捆绑用钢丝绳的安全系数应不小于( )

① 2~5

② 3~5

③ 6

④ 8

查看完整题目与答案

【单选题】在( )中，我国第一次以法律形式确立了企业安全生产的准入制度，是强化安全生产源头管理，全面落实“安全第一，预防为主”安全生产方针的重大举措。

① 《建筑法》

② 《安全生产法》

③ 《建设工程安全生产管理条例》

④ 《安全生产许可证条例》

查看完整题目与答案

【单选题】模板及其支架在安装过程中，必须设置( )

① 保证工程质量措施

② 提高施工速度措施

③ 保证节约材料计划

④ 有效防倾覆的临时固定设施

查看完整题目与答案

【单选题】根据《建设工程安全生产管理条例》，设计单位和注册建筑师等注册执业人员应当对其( )负责。

① 资质

② 企业

③ 设计

④ 行为

查看完整题目与答案

【单选题】采用扣件式钢管脚手架作立柱支撑时，立柱必须设置纵横向扫地杆，扫地杆距离底座的限制高度为( )

① 200mm

② 250mm

③ 300mm

④ 350mm

查看完整题目与答案

【单选题】生产经营单位对重大危险源应当登记建档，进行定期检测、评估、监控，并制定应急预案，告知从业人员和相关人员在紧急情况下应当（）。

① 采取的应急措施

② 减小损失

③ 保护生命

④ 及时报告有关部门

查看完整题目与答案

【单选题】受拉构件长细比：钢、木杆件分别各不应大于( )

① 450、300

② 350、250

③ 250、150

④ 150、100

查看完整题目与答案

【单选题】生产经营单位不得将生产经营项目、场所、设备发包或者出租给不具备安全生产条件或者相应资质的（）。

① 部门

② 政府

③ 军队

④ 单位或者个人

查看完整题目与答案

【单选题】根据《建设工程安全生产管理条例》规定，达到一定规模的危险性较大的分部分项工程应编制专项施工方案，经施工单位技术负责人和( )签字后实施。

① 业主代表

② 设计主持人

③ 总监理工程师

④ 有关部门

查看完整题目与答案