https://i.imgur.com/B9JQwq3.jpg
https://i.imgur.com/QvjN5KU.jpg
https://i.imgur.com/f1coGV0.jpg
https://i.imgur.com/Y8UFgjD.jpg
104(2)
题目是说《draw augmenting path of following flow network G》
这应该是指直接对G求augmenting path吧?怎么解答是对residual network 求?
而且,解答的那一条路径在G走不过去(v2-v3这段)
105(2)
这题证明似懂非懂,麻烦各位说明一下,为什么可以这样证,不太能理解为何能推到f不
为maximum flow...
108.(d)怎么想都觉得错,可是答案是True
题目是说,偶数顶点的degree必为奇数,且此图是undirected。
唯一稍微可能搞错的地方是degree那边,我是将每个顶点的degree 相加,然后不论怎么画
,都画不出奇数degree…
是我观念哪里有问题吗?
题目有点多,麻烦各位了!