Combinatorial Algorithms Graphs and Network Flows

From IFORS Education Resources
Jump to: navigation, search

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


Personal tools