下图是欧拉图和欧拉图与哈密尔顿图图吗

哈密顿图: 在中是指含有哈密顿囙路的图闭合的哈密顿路径称作哈密顿回路Hamiltonian cycle),含有图中所有顶点的路径称作哈密顿路径
欧拉图是指通过图()中所有边且每边僅通过一次通路,相应的回路称为欧拉回路具有的图称为欧拉图(Euler Graph)

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

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

我要回帖

更多关于 欧拉图和哈密尔顿图 的文章

 

随机推荐