線上人數: 175

10902 離散數學

  • 離散數學
  • 第21講 Euler Trails and Circuits and Planar Graphs

第21講 Euler Trails and Circuits and Planar Graphs

課程影音

L21A

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
 

 

課程資訊

資料下載

  • 第21講 Euler Trails and Circuits版書.pdf
  • 10920趙啟超教授離散數學_mid2.pdf
  • 10920趙啟超教授離散數學_mid2_sol.pdf

使用說明

    線上觀看
    • 高畫質
      標準畫質
      普通畫質
    • 離線觀看
    相關教材
    • 講義
      投影片
      試題
      作業
      教科書
【10/31 -12/16 Calendar】期中成績預警開始(至12月16日止)Academic Warning System Starts Sending out Alert (10/31-12/16)   ♠   【12/9-1/8 Calendar】教學意見調查開始(至112年1月8日止)Online Course Evaluation (12/9-1/8)   ♠   【12/22 Calendar】111學年度第2學期第1次選課開始(至26日止)1st Course Selection Period for 2023 Spring Semester (12/22-12/26)   ♠   【1/1 Calendar】 開國紀念日New Year's Day (no class)!   ♠   【1/2 Calendar】開國紀念日補假Holiday-New Year's Day (no class)1   ♠   【1/9 Calendar】期末考試開始(至13日止)Final Exams (1/9-1/13)!   ♠   【1/13-1/15 Calendar】111學年度第2學期第3次選課開始(至15日止)3rd Course Selection Period for 2023 Spring Semester (1/13-1/15)   ♠   【1/16 Calendar】寒假開始Winter Break Begins!   ♠   【1/20 Calendar】春節彈性放假Holiday-Chinese New Year!   ♠   【1/21 Calendar】除夕Chinese New Year’s Eve!   ♠   【1/22-1/27 Calendar】春節及春節彈性放假(至27日止)Chinese New Year (1/22-1/27)   ♠   【10/17 Calendar】期中教學意見反映週(至12月2日止) Mid-term Feedback on Teaching (10/17-12/2)   ♠   【9/16 Calendar】教師提出更改110學年度第2學期學生成績截止Deadline for 2022 Spring Semester grade adjustments   ♠   【10/17 Calendar】期中教學意見反映週(至12月2日止) Mid-term Feedback on Teaching (10/17-12/2)   ♠