# Combinatorial Algorithms Graphs and Network Flows

From IFORS Education Resources

**By: Roger Whitney**

**Link to material:** http://www.eli.sdsu.edu/courses/fall95/cs660/notes/Graph/Graph.html

- Definitions

- Graph

- Digraph

- Subgraph

- Complete Graph

- Path

- Adjacent Vertices

- Connected Graph

- Cycle

- Simple Cycle

- Weighted Graph

- Representation of Graphs

- List of edges

- Adjacency Matrix

- Adjacency list

- Incidence Matrix

- Traversing Graphs

- Breath-first

- Analysis of Breath-First Search

- Depth-first

- Network Flow

- The Max-flow min-cut theorem

**Link to material:** http://www.eli.sdsu.edu/courses/fall95/cs660/notes/Graph/Graph.html