Finished Discrete Math 1 and 2, and I would like to say THANK YOU for helping me! Your videos are underrated, wish more people could check your videos.
Do you have access to DiscreteMath2 video number 37 and 38 by TrevTutor? Because it says on the youtube playlist there are 38 lecture videos on Discrete Math 2 by TrevTutor and 2 are unavailable, maybe it's blocks by my country or something like that.
I'm sorry, I think when flows goes from 4 to sink max capacity must be 6/6, because you have 5 coming from 3 to 4 and 1 from 2 to 4. Then when you do the minimal cut, you just cut all edges exhausted and minimal cut equals max flow which is 13. But in the way you did it the flow equals 12, not 13
1 from node 2 to node 4 and 5 from node 3 to node 4, making 6 at node 4. 6+3+4=13. He actually forgot to mention the 1 coming from node 2 to node 4 but it has been considered. All the edges capacities are exhausted in the cut
Hi Thanks for the excellent video, I have one question, why the capacity coming out of the source is 3+2 = 5, but the capacity into the sink is 5+7 = 12? Should them be equal? Many thanks!
Man, I'm so confused as to what the second number after the first on the weighted edges refers to. What does the 5 mean in (6,5) for the final example, for instance?
Like, I think I see why it's (6,5), but why is it not (3,8) and (4,9)? Because they come from nodes that are the first child of the Source node.. I guess?
![[Discrete Mathematics] Flow Networks and the Edmonds Karp Algorithm](http://i.ytimg.com/vi/JNA5frxZHLs/mqdefault.jpg)
![[Discrete Mathematics] Flow Networks and the Edmonds Karp Algorithm](/img/tr.png)
![[Discrete Mathematics] Subgraphs, Complements, and Complete Graphs](http://i.ytimg.com/vi/GHOHV6gTOd4/mqdefault.jpg)
Finished Discrete Math 1 and 2, and I would like to say THANK YOU for helping me! Your videos are underrated, wish more people could check your videos.
Do you have access to DiscreteMath2 video number 37 and 38 by TrevTutor? Because it says on the youtube playlist there are 38 lecture videos on Discrete Math 2 by TrevTutor and 2 are unavailable, maybe it's blocks by my country or something like that.
in the first 4 mins you just explained what took our lecturer half a semester... thank you!!
what university you were in brother
actually went through whole course, awesome course great job and hope you continue. thanks for contributing more mathematics to humanity :)
I'm sorry, I think when flows goes from 4 to sink max capacity must be 6/6, because you have 5 coming from 3 to 4 and 1 from 2 to 4. Then when you do the minimal cut, you just cut all edges exhausted and minimal cut equals max flow which is 13. But in the way you did it the flow equals 12, not 13
I agree with you.
Let f is flow, then: f(2, 5, s) + f(3, s) + f(4, s) = 4 + 3 + 6
So, the only need to be fixed is the flow value of edge 4 -> s
1 from node 2 to node 4 and 5 from node 3 to node 4, making 6 at node 4. 6+3+4=13. He actually forgot to mention the 1 coming from node 2 to node 4 but it has been considered. All the edges capacities are exhausted in the cut
thank you so much for the both courses man, may Allah guide you
Thank you for both the Discrete math 1 and 2 Courses, very helpful !!
Many thanks to your Discrete Math 1 and 2, finally come to the end and i pretty sure to get the "maximum flow" in the upcoming exam
Thank you! Very well explained
Very well explained.
Very Useful Thank you
Hi Thanks for the excellent video, I have one question, why the capacity coming out of the source is 3+2 = 5, but the capacity into the sink is 5+7 = 12? Should them be equal? Many thanks!
solid explanation.
Thank you good sir
thank you it is helpful!!
Man, I'm so confused as to what the second number after the first on the weighted edges refers to. What does the 5 mean in (6,5) for the final example, for instance?
Like, I think I see why it's (6,5), but why is it not (3,8) and (4,9)? Because they come from nodes that are the first child of the Source node.. I guess?
How do you say 4-sink gets max of 5 out of 6. is it not 6 because 4 and 5 come in which sums to 9 > 6 ?
Damn, it's that simple, huh?
TY!!!! :D