Flow Network

2 Posts
1 Sections
1 Types

August 31, 2024 4 min read Definitions

Mathematics Computer Science Flow Network Graph Theory Algorithms Network Flow Optimization

An extensive guide on Flow Network, a type of directed graph with capacities on edges, including its historical context, types, key events, formulas, importance, examples, related terms, and more.

August 31, 2024 5 min read Definitions

Residual Graph: Representation of Remaining Capacities in a Flow Network

Mathematics Computer Science Flow Network Algorithms Graph Theory Optimization Ford-Fulkerson

A Residual Graph is a graphical representation showing the remaining capacities of a network after flow has been assigned, crucial in optimizing flow algorithms such as the Ford-Fulkerson method.