文件名称:2018年秋季学期图论期末试题1
文件大小:61KB
文件格式:PDF
更新时间:2022-08-03 15:42:38
图论
1.给了一个带权有向图,求最大流并找一个最小截 2.(1)已知一个图有 1 个 8 次顶、6 个 6 次顶、8 个 4 次顶,证明它不是平面图 3.课本例 1.
文件名称:2018年秋季学期图论期末试题1
文件大小:61KB
文件格式:PDF
更新时间:2022-08-03 15:42:38
图论
1.给了一个带权有向图,求最大流并找一个最小截 2.(1)已知一个图有 1 个 8 次顶、6 个 6 次顶、8 个 4 次顶,证明它不是平面图 3.课本例 1.