Actions

Introductory Graph Theory and simple algorithms

From Santa Fe Institute Events Wiki

Friday, June 22, 2- 3:15 pm by Amitabh_Trehan

suggested topics:

- Small definitions

- Representations of graphs

- some kinds of useful graphs

- where are graphs useful?

- Trees

- certain simple theorems about graphs and trees

- Algorithmic notation ( Big O, theta, Omega)

- shortest path algorithms, minimum spanning trees, phylogenetic trees -> (open to suggestion, and as time and interest permits).