离散数学，第一二道题，能否一笔画，哈密顿回路 依据判断 依据判断 1包含顶点图，任意两顶点度数都于n-1（即于等于n-1），则存哈密尔顿通路 2包含顶点图，任意两顶点度数都于n（即于等于n），则存哈密尔顿路 存哈密尔顿路存。
离散数学，判断哈密顿通路的问题 设G是2113n阶无向简单图，若对于G中任意不相邻的顶点5261u、v，均有d(u)+d(v)>；=n-1则G中存在4102哈密顿通路这个没错1653，但请注意：这个条件只是充分条件不是必要条件也就是说满足该条件一定存在哈密顿通路但不满足该条件不一定不存在哈密顿通路
离散数学欧拉路径和欧拉回路问题 欧拉路径包括欧拉路（不形成回路）和欧拉回路两种情况.连通无向图，当有零个奇数度节点，即没有奇数度节点，此时所有节点度数都是偶数，一定有欧拉回路.具有欧拉回路的图称为欧拉图.连通无向图，当只有两个奇数度节点，其他节点度数都为偶数时，一定有欧拉路.
