L19A
00:00 Definition of a simple graph and a multigraph
05:40 Definition of the vertex degree
09:20 Example
12:30 Theorem
19:00 Property (Handshaking lemma )
L19B
00:00 Definition of the regular graph
02:20 Example (complete graph )
07:15 Example (cycle graph )
09:30 Example (Petersen graph )
10:30 Walk, trail and path
11:30 Definition of a closed/open walk
17:00 Definition of a trail/circuit
19:00 Definition of a path/cycle
22:00 Comparison of a walk, a trail and a path
L19C
00:00 Definition of "~"
05:20 Definition of components
11:30 Example (two components )
第19講 Introduction to Graph Theory版書.pdf
