论欧拉图、哈密顿图的判定及应用

图论在现实生活中有着较为广泛的应用。欧拉图、哈密顿图的判定方法有多种,主要应用于解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画等。