Array ( [0] => Array ( [title] => L19A [link] => https://www.youtube.com/embed/ue8V8aOKveE ) [1] => Array ( [title] => L19B [link] => https://www.youtube.com/embed/2aH0dlnEhZ0 ) [2] => Array ( [title] => L19C [link] => https://www.youtube.com/embed/lyVL6rqj7gU ) ) 國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第19講 Introduction to Graph Theory
  • A-
  • A
  • A+
03-5715131#35401 mengfen@mx.nthu.edu.tw 吳小姐

Title

第19講 Introduction to Graph Theory

第1節

L19A

第2節

L19B

第3節

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 )

 

返回課程頁面

Social Share

資料下載

課程資訊

Chapters

資料安全政策 | 個人資料保護政策

mengfen@mx.nthu.edu.tw 吳小姐

03-5715131#35401 (請於上班時間來電，中午12-13為午休時間)

Copyright © 2010 NTHU. CTLD. 本網站所有內容嚴禁任何商業行為僅供學術使用