L21A
Euler Trails and Circuits
00:00 Review
01:00 Example
12:20 Corollary
L21B
Planar Graphs
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 )
(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
第21講 Euler Trails and Circuits版書.pdf
