Actions

Introductory Graph Theory and simple algorithms

From Santa Fe Institute Events Wiki

Revision as of 03:32, 19 June 2007 by Amitabh (talk | contribs) (Page for tutorial on graph theory)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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).