OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sat, 19 Jan 2019 11:21:39 +0000 (19:21 +0800)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sat, 19 Jan 2019 11:21:39 +0000 (19:21 +0800)
docs/graph/flow.md

index 7debed8..db254c1 100644 (file)
@@ -7,9 +7,9 @@
 源点、汇点:网络中的两个特殊节点。流量从源点产生,最后全部归于汇点。源点用$S$表示,汇点用$T$表示。
 
 流量:对于网络中的每条边$(x,y)$,$f(x,y)$被称为该边的流量。流量需要满足以下三条性质:
-1. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即$f(x,y) \leq c(x,y)$。
-2. 斜对称性:每条边的流量与其相反边的流量之和为0,即$f(x,y)=f(y,x)$。
-3. 流量守恒:从源点流出的流量等于汇点流入的流量。
+1\. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即$f(x,y) \leq c(x,y)$。
+2\. 斜对称性:每条边的流量与其相反边的流量之和为 0,即$f(x,y)=f(y,x)$。
+3\. 流量守恒:从源点流出的流量等于汇点流入的流量。
 
 ## 网络流的常见问题