01 Recap.pdf - Ma/CS 6b Class 1 Graph Recap By Adam Sheffer Course Details Instructor Adam Sheffer TA Cosmin Pohoata 1pm Mondays Wednesdays and Fridays

01 Recap.pdf - Ma/CS 6b Class 1 Graph Recap By Adam Sheffer...

This preview shows page 1 - 6 out of 17 pages.

1/5/2017 1 Ma/ CS 6 b Class 1: Graph Recap By Adam Sheffer Course D etails Instructor: Adam Sheffer . TA: Cosmin Pohoata . 1pm Mondays, Wednesdays, and Fridays. - 17/2term/ma006b/ Main book: Introduction to Graph Theory , 2 nd edition, Douglas West. Also Graph Theory , 4th edition, Reinhard Diestel.
Image of page 1

Subscribe to view the full document.

1/5/2017 2 Topics More advanced graph topics : Planar graphs. Ramsey theory. Extremal graph theory. Spectral graph theory. A few other topics: The probabilistic method. Error correcting codes. Course Structure Grade: 70 % homework assignments . 30 % final exam . No midterm Six assignments: Due by noon on Tuesdays. Please read the homework policy on the website!
Image of page 2
1/5/2017 3 Graphs Directed graph Undirected graph Edge Vertex ? ? ? ? In this class, unless stated otherwise, the graph is undirected. Graph Representation We write ? = 𝑉, ? . That is, the graph ? has vertex set 𝑉 and edge set ? . Example. In the figure: 𝑉 = ?, ?, ?, ?, ? . ? = { ?, ? , ?, ? , ?, ? , ?, ? , ?, ? }. ? ? ? ? ?
Image of page 3

Subscribe to view the full document.