图论（10）欧拉图与哈密尔顿图

时间 2021-01-13

标签图论繁體版

原文原文链接

目录一、欧拉图欧拉图与欧拉回路欧拉图性质 Fleury算法找欧拉回路二、哈密尔顿图哈密尔顿图与哈密尔顿路（圈）性质与判定哈密尔顿图的性质定理哈密尔顿图判定定理闭图与闭包邦迪——闭包定理度序列判定法一、欧拉图欧拉图与欧拉回路对于只存在欧拉迹，不存在欧拉闭迹的图成为半欧拉图，欧拉图与半欧拉图都是连通图欧拉图性质对于半欧拉图，恰好有两个奇点这种是常规操作，奇度点在图中

>>阅读原文<<