#### CSC274b

Spring 2000

Ileana Streinu

#
Lecture 5

Triangulation: Theory

#### Tuesday, Feb. 8, 2000

- Textbook, pp. 11-16: Triangulation: theory.
- Existence of a diagonal. Existence of a triangulation.
- Properties of Triangulations: number of diagonals, sum of
angles.
- Planar graphs. Plane graphs. Embeddings. Duals.
- Dual of triangulation graphs for a polygon. Trees.
- Triangulation dual. Meister's Two Ears Theorem.
- Three-Coloring Proof.

Last modified February 8, 2000.