Title

第19講 Introduction to Graph Theory

Video

L19C

Syllabus

章節大綱

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 )