Title

第21講 Euler Trails and Circuits and Planar Graphs

Video

L21A

Syllabus

章節大綱

L21A
      Euler Trails and Circuits

      00:00 Review
      01:00 Example
      12:20 Corollary



L21B
     
 Planar Graphs
      00:00 Definition of a planar graph
      05:30 Example
                (complete graphs which are planar graphs )
      15:40 Definition of a bipartite graph
      18:40 Example (complete bipartite graphs )
      24:30 Example
                (a complete bipartite graph which is not a planar graph )
 

L21C
      Planar Graphs
      00:00 Examples of regions
      05:00 Theorem (Euler's theorem for planar graphs)

 
L21D
      Planar Graphs
      00:00 Theorem (cont. )
      09:40 Definition of the girth
      12:50 Examples