第五章测试
1.如果非平凡图中没有奇点,则是( ).
A:不一定是欧拉图 B:Euler图 C:非Euler图
答案:A
2.Fleury算法用于求Euler图的( )
A:最短路 B:Euler环游 3.求非Euler赋权连通图的最优环游可使用的方法是( ).
A:双倍边法 B:奇偶点图上作业法 4.中国邮路问题最先是由中国数学家管梅谷教授领导的运筹小组研究且获得成果的.( )
A:错 B:对 5.一个连通的非Euler赋权图的Euler赋权生成母图是唯一的.( )
A:错 B:对

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(4) dxwkbang
返回
顶部