> 数学 >
无向图G是哈密顿图,则G一定是欧拉图.为什么错?有没有例子?
人气:209 ℃ 时间:2020-04-10 23:26:39
解答
显然不对.
举个例子,E={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)}
它不是欧拉图.
但存在哈密顿回路:1-2-3-4-1 ,则它为哈密顿图.
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版