单项选择题
A.毕达哥拉斯B.欧拉C.高斯D.达芬奇
旅行商问题的近似求解方法有:()。A.Christofides算法B.基于最小生成树的算法C.启发式算法D.最...
多项选择题旅行商问题的近似求解方法有:()。
A.Christofides算法B.基于最小生成树的算法C.启发式算法D.最近邻居法
关于中国邮递员问题和欧拉回路,以下描述正确的有:()。A.中国邮递员问题可以用Edmonds-Johnson算...
多项选择题关于中国邮递员问题和欧拉回路,以下描述正确的有:()。
A.中国邮递员问题可以用Edmonds-Johnson算法求解B.Fleury (佛罗莱)算法是求无向欧拉图G中一条欧拉回路的算法C.中国邮递员问题可以用Fleury算法直接计算出结果D.连通图,若删除一条边e后图G不连通,则称该边为割边,或桥
关于连通图,下面说法正确的是:()。A.任意连通图至多有一个生成树B.无向连通图G的所有生成树中,边的权值总和...
多项选择题关于连通图,下面说法正确的是:()。
A.任意连通图至多有一个生成树B.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树C.任意连通图至少有一个生成树D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树