什么是哈密尔顿图？ - 答案查看网

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

登录

【简答题】【消耗次数：1】

什么是哈密尔顿图？

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【简答题】哈密尔顿图一定是连通图吗？

查看完整题目与答案

【判断题】三角形是一个哈密尔顿图。

① 正确

② 错误

查看完整题目与答案

【单选题】彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】彼得松图不是哈密顿图，至少添加1条边可以变为哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】对于完全图 Kn，下面哪个不是哈密顿图：

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是：

① 对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) ￡ |V1|；

② 对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n；

③ 对于任意顶点 v, 均有d(v) 3 n/2；

④ 任意顶点的度数都是偶数。

查看完整题目与答案

随机题目

【单选题】我国企业资产负债表的格式采用

① 账户式

② 报告式

③ 单步式

④ 多步式

查看完整题目与答案

【单选题】下列不属于流动负债的项目是

① 应交税费

② 应付利润

③ 应付债券

④ 预收账款

查看完整题目与答案

【单选题】无形资产摊销时，应将其摊销价值计入

① 无形资产摊销

② 财务费用

③ 管理费用

④ 营业外支出

查看完整题目与答案

【单选题】应收账款产生的理由是

① 现销业务

② 产品的销售业务

③ 赊销业务

④ 其他销售业务

查看完整题目与答案

【单选题】银行承兑汇票到期无法偿还时，债务企业应进行的账务处理是

① 转作短期借款

② 转作应付账款

③ 转作其他应付款

④ 转作应付债券

查看完整题目与答案

【多选题】在同城或异地均可适用的结算方式是

① 托收承付

② 银行本票

③ 商业汇票

④ 委托收款

⑤ 汇兑

查看完整题目与答案

【多选题】下列业务中通过“固定资产清理”账户核算的是

① 出售固定资产

② 固定资产报废

③ 固定资产改扩建

④ 固定资产毁损

⑤ 固定资产盘盈、盘亏

查看完整题目与答案

【多选题】下列原则中属于会计信息质量要求的有

① 权责发生制

② 谨慎性

③ 相关性

④ 可比性

⑤ 及时性

查看完整题目与答案

【多选题】下列固定资产不应计提折旧的是

① 季节性停用的设备

② 大修理停用的设备

③ 土地

④ 提前报废的固定资产

⑤ 破产企业的固定资产

查看完整题目与答案

【多选题】无形资产的特点有

① 无实物形态

② 有残值

③ 可辨认性

④ 无偿性

⑤ 非货币性资产

查看完整题目与答案