weixin_46091520的博客

图论及其应用：第三次作业题一 最多可以将地球分成几个区域，使任何两个区域都相邻。将每个区域看成一个点，如果两个区域相邻，则在这两个点之间有边，以为任意两个区域相邻，所以形成的图是一个完全图，同时该图一定是平面图（因为是地球），由于当 n≥3n\geq3n≥3 时平面图满足 m≤3n−6m\leq{3n-6}m≤3n−6 所以有 n(n−1)2≤3n−6\frac{n(n-1)}{2}\leq{3n-6}2n(n−1)​≤3n−6 ,解得 3≤n≤43\leq{n}\leq{4}3≤n≤4 ，所以地球最多

图论及其应用：第二次作业1.题一 某医院急诊某夜有 169 名病人需要输血，假设每人需要 1 个单位的血量，对 A, B, O, AB四种血型的需求分别是 39, 38, 42, 50 单位，医院共有 170 单位的储备，对应 A, B, O, AB 分别为46, 34, 45, 45 单位。（1）请用最大流模型求解最多可以满足多少病人；（2）找出一个容量小于 169 的割，并向精通医学然而并不十分精通图论的医院工作人员用他们可以理解的方式解释为什么不能满足所有病人。题二 已知图中任何两条边的