logo - 刷刷题
下载APP
【判断题】

存在欧拉回路的图不一定为欧拉图。

A.
正确
B.
错误
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】关于中国邮递员问题和欧拉回路,以下描述正确的有:()

A.
中国邮递员问题可以用Edmonds-Johnson算法求解
B.
Fleury (佛罗莱)算法是求无向欧拉图G中一条欧拉回路的算法
C.
中国邮递员问题可以用Fleury算法直接计算出结果
D.
连通图,若删除一条边e后图G不连通,则称该边为割边,或桥

【多选题】欧拉图中适合全称肯定命题SAP的情况:

A.
同一关系
B.
全异关系
C.
真包含关系
D.
交叉关系
E.
真包含于关系