Max-Flow Network
Source-sink network with edge capacities for max-flow / min-cut.
Rendering…
Make it your own.
digraph mf {
rankdir=LR;
graph [bgcolor=transparent];
node [shape=circle, style=filled, fillcolor="#dbeafe", fontname=Inter, fontsize=11];
S [label="s", fillcolor="#dcfce7"];
T [label="t", fillcolor="#fce7f3"];
A; B; C; D;
S -> A [label="10"];
S -> C [label="10"];
A -> B [label="4"];
A -> C [label="2"];
A -> D [label="8"];
B -> T [label="10"];
C -> D [label="9"];
D -> B [label="6"];
D -> T [label="10"];
}