图论(10)欧拉图与哈密尔顿图一、欧拉图二、哈密尔顿图
一、欧拉图欧拉图与欧拉回路对于只存在欧拉迹,不存在欧拉闭迹的图成为半欧拉图,欧拉图与半欧拉图都是连通图欧拉图性质对于半欧拉图,恰好有两个奇点这种是常规操作,奇度点在图中一定有偶数个,只要我们将奇度点两两配对,一定可以将一个图变成欧拉图,比如这个例题,有8个奇度点,所以需要用4笔画完因为n阶完全图每个顶点度数为n-1,n方体的度数就是n,完全二...