完全偶图(也称完全二部图) 既是欧拉图又是哈密顿图的充分必要

[单选题]

完全偶图(也称完全二部图) 既是欧拉图又是哈密顿图的充分必要条件是下列哪一个？

查看正确选项

ChenChengCaspar

哈密顿图：在图论中是指含有哈密顿回路的图，闭合的哈密顿路径称作哈密顿回路（Hamiltonian cycle），含有图中所有顶点的路径称作哈密顿路径。

欧拉图是指通过图（无向图或有向图）中所有边且每边仅通过一次通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph）

哈密顿回路也就是一个包含所有顶点的cycle，如果一个complete bipartite graph要同时是哈密顿图和欧拉图，它必须是一个有4K条边4K个顶点的环，结合bipartite graph的特性，很容易选择正确答案C

发表于 2018-04-08 20:33:01 回复(0)

侯卿

你学编程这么久也就在这听过吧，屏蔽吧，没麻瓜用。

发表于 2018-04-20 14:49:52 回复(1)

天尊墨宇

选C

欧拉图是指通过图（无向图或有向图）中所有边且每边仅通过一次通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph）

发表于 2020-07-13 19:34:17 回复(0)

提交观点

问题信息

图

上传者：赞花婆

难度：

3条回答 80收藏 10341浏览

扫一扫，把题目装进口袋