下载APP
举一反三
【多选题】关于中国邮递员问题和欧拉回路，以下描述正确的有：（）
A.
中国邮递员问题可以用Edmonds-Johnson算法求解
B.
Fleury （佛罗莱）算法是求无向欧拉图G中一条欧拉回路的算法
C.
中国邮递员问题可以用Fleury算法直接计算出结果
D.
连通图，若删除一条边e后图G不连通，则称该边为割边，或桥
【单选题】设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是 Ⅰ．G中存在欧拉回路 Ⅱ．G中存在哈密尔顿回路
A.
均不是
B.
只有Ⅰ
C.
只有Ⅱ
D.
Ⅰ和Ⅱ
【单选题】下面命题的判断正确的是( )。 Ⅰ．完全图Kn(n≥1)都是哈密尔顿图 Ⅱ．完全二部图Kn,m(n≥1，m≥1)都是欧拉图 Ⅲ．任何平面图G的对偶图G*的对偶图G**与G同构
A.
只有Ⅰ和Ⅱ为真
B.
只有Ⅲ为真
C.
只有Ⅱ为假
D.
全为假