Paths & circuits
Graph theory More on paths and circuits (Courtesy of J Wilson at UGA) Critical path method |
Class assignment - EST graphs
|
Euler path & circuit
Class assignment - Euler path & circuit
|
|
|
Hamiltonian path & circuit
Euler circuits vs Hamiltonian circuits
Euler circuits vs Hamiltonian circuits
Class assignment - Hamiltonian path & circuit
|
|
Real life applications for networks & graphs
|
Real life applications for matrices
|
|
|
|
|
|
Minimal spanning tree
Planar graphs explained PERT and critical path analysis More on determining critical path Traveling salesman problem (TSP)
|
Matrices
Introduction to matrices Adding & subtracting matrices Multiplying matrices Inverse of matrices Determinants Transposing a matrix
|
Class assignment - Planar graphs
Class assignment - Chromatic numbers
Class assignment - Traveling sales person (TSP)
Class assignment - Minimum spanning tree
|