无向图G是哈密顿图,则G一定是欧拉图.为什么错?有没有例子?
问题描述:
无向图G是哈密顿图,则G一定是欧拉图.为什么错?有没有例子?
答
显然不对.
举个例子,E={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)}
它不是欧拉图.
但存在哈密顿回路:1-2-3-4-1 ,则它为哈密顿图.