2013-11-21から1日間の記事一覧

Flows (Grpah Theory, Chapter 6)

辺を2方向の向きで区別するため,e=xy の時,f(e, x, y) と f(e, y, x) という書き方をする Circulations circulation:f(e, x, y) = -f(e, y, x) で f(v, V) = 0 bridge なら流量 0 Flows in networks network:グラフ+capacity function, flow:始点終点 …