Array ( [0] => Array ( [title] => L21A [link] => https://www.youtube.com/embed/ATY_gkJbfNQ ) [1] => Array ( [title] => L21B [link] => https://www.youtube.com/embed/UteTnjk0BAk ) [2] => Array ( [title] => L21C [link] => https://www.youtube.com/embed/otP5yRAYc9w ) [3] => Array ( [title] => L21D [link] => https://www.youtube.com/embed/ogk1m2TvR0I ) ) 國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - 第21講 Euler Trails and Circuits and Planar Graphs
  • A-
  • A
  • A+
03-5715131#35401 mengfen@mx.nthu.edu.tw 吳小姐

Title

第21講 Euler Trails and Circuits and Planar Graphs

第1節

L21A

第2節

L21B

第3節

L21C

第4節

L21D

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
 

 

返回課程頁面

Social Share

資料下載

課程資訊

Chapters

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

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

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

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