下载APP
【多选题】
关于中国邮递员问题和欧拉回路，以下描述正确的有：（）
A.
中国邮递员问题可以用Edmonds-Johnson算法求解
B.
Fleury （佛罗莱）算法是求无向欧拉图G中一条欧拉回路的算法
C.
中国邮递员问题可以用Fleury算法直接计算出结果
D.
连通图，若删除一条边e后图G不连通，则称该边为割边，或桥
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是 Ⅰ．G中存在欧拉回路 Ⅱ．G中存在哈密尔顿回路
A.
均不是
B.
只有Ⅰ
C.
只有Ⅱ
D.
Ⅰ和Ⅱ
【单选题】在本节中，你将听到15个对话，每个对话有一个问题。请从[A]、[B]、[C]三个选项中选出答案。每个对话后有15秒钟的停顿，以便回答问题和阅读下一个问题。每个对话读两遍。 下面，请听这些对话。 What can we learn from the dialogue about the woman
A.
She likes swimming very much.
B.
She won’t join the swimming club.
C.
She doesn’t enjoy swimming as much as she used to.
【单选题】在下列有关中国邮递员问题最优方案的论述中，哪一个是不正确的？
A.
最优方案可以是一个没有重复边的可行方案；
B.
最优方案一定是一个没有重复边的可行方案；
C.
最优方案在图的每一边上最多有一条重复边；
D.
最优方案在图中每个圈上的重复边的总权，不大于该圈总权的一半。
【单选题】在本节中，你将听到15个对话，每段对话后有一个问题。请从A，B，C三个选项中选出答案，并标在试卷的相应位置。每段对话后有15秒钟的停顿，以便回答问题和阅读下一个问题。每段对话读两遍。 下面请听这些对话 What’s the matter with the man
A.
He got a high temperature.
B.
He got a bad headache.
C.
Both A and B．