E E 819 - Theory of Graphs I

Fundamental topics of graph theory, e.g., connectedness, path problems, Eulerian graphs, matroids, matching theorems, Hamiltonian directed graphs, acyclic graphs, and partial order. Depth-first search, reducibility of program graph, binary search trees, flows in transport network.

Prerequisites
Prereq: MATH 510.

Credits: (3)

Ohio University

Ohio University

E E 819 - Theory of Graphs I