종만북 보다가 이해가 안되서 어떤 블로그를 봤는데 ( http://blog.naver.com/PostView.nhn?blogId=kks227&logNo=220808685331 )
1.
그래프를 자른 모든 컷들은 유량이 동일하다
2.
근데 당연하지만 컷마다 용량은 다를수있다.
그래서 요리조리 잘라보다가 가장 용량이 작게끔 잘랐을때, 즉 지금 내가 자른 이 컷이 최소컷일경우 이 컷의 용량과 전체유량은 동일하다
이렇게 전개되는거같은데
결론이 저기 볼드체로 귀결되는게 이해가안됨;;
위에 첨부한 그림에 이걸 표현했음. 보다시피 주황색이 용량 파란색이 유량임.
초록색 칠한 컷이 최소컷인데 이 컷의 용량이 곧 == 유량은 아님. 용량이 더큼. 저런 경우가 있지 않음?
종만북도 그렇고 저 블로그 글도 그렇고 "최소컷임에도 여기에 흐르는 용량과 유량이 같지 않는 경우는 절대로 없다" 라는 어떤 공리가 있는거같은데;; 직관적으로 이해가안됨
와 진짜 여기 갤러리 처음와봤는데 내가 퍼즐 이런거 좋아하는데
심심할때 여기와서 문제풀면서 시간죽여야겠다
ㅠㅠ 댓글이 두개나 달려서 설렛자나영
중간에 뭐가 하나 빠졌는데, 만약 컷의 용량을 최소로 골랐는데도 유량과 같지 않다면 비어있는 유량만큼 더 흘려줄수가 있음. 구사과꺼 증명 보면 될듯
http://koosaga.com/133
ㄳ
최소컷 최대유량 정리가 이거 증명 아님?