登陆题目详情
单选题 连通图G有n个点,其部分树是T,则有( )
学科：运筹学
时间：2026-05-21 14:19:23
相关题目
相关作业
题目1单选题
下列正确的结论是( )A. 最大流等于最大流量B. 调整量等于增广链上点标号的最大值C. 可行流是最大流当且仅当存在发点到收点的增广链D. 可行流是最大流当且仅当不存在发点到收点的增广链
题目2单选题
求最大流的计算方法有( )A. Ford-Fulkerson算法B. 加边法C. Floyd算法D. Dijkstra算法
题目3单选题
连通图G有n个点,其部分树是T,则有( )A. T有n个点n条边B. T有n个点n-1条边C. T有n-1个点n条边D. T的长度等于G的每条边的长度之和
题目4单选题
下列错误的结论是( )A. 流量非负B. 容量不超过流量C. 容量非负D. 发点流出的合流等于流入收点的合流
题目5单选题
<img src="https://tihai-oss-cloud.itihey.com/img/f45da74671e7d3b5a9e6b16530660e80.png">A. 6B. 8C. 5D. 7
题目6多选题
<img src="https://tihai-oss-cloud.itihey.com/img/beb0d6837bf14c3a838969bdc17aaf0f.png">A. <img src="https://tihai-oss-cloud.itihey.com/img/ef84dbd252da3ef7818f8af6a82bd8cc.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/1d6b6a94f2342c9fe3e8167b72d13670.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/52e1e3af2f2457322af1e2ba4988d7d7.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/f23719f9be8c2418985f031acaac460e.png">
题目7多选题
下列说法正确的是( )A. 旅行售货员问题归结为求总距离最小的Euler回路B. 旅行售货员问题可以建立一个0-1规划数学模型C. 旅行售货员问题归结为求总距离最小的Hamilton回路D. 旅行售货员问题是售货员遍历图的每条边E. 旅行售货员问题是售货员遍历图的每个点
题目8多选题
求最小支撑树的方法为( )A. 破圈法B. 避圈法C. 加边法D. 位势法
题目9多选题
求最短路的计算方法有( )A. Ford-Fulkerson算法B. Dijkstra算法C. 加边法D. 破圈法E. Floyd算法
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
