線上人數: 110

10902 離散數學

第31講 Maximum Flow Problem

課程影音

L31A

L31A 
      00:00 Definition of a newtork
      05:50 Example of a newtork
      07:50 Definition of a flow
      13:50 Example of a flow (cont. )
      19:00 Definition of the value
      21:00 Example of the value (cont. )


 
L31B
      00:00 Review
      00:30 Definition of a cut
      03:30 Example of a cut (cont. )
      04:30 Property 
      09:00 Example (cont. )
      11:30 Proof



L31C
      00:00 Review
      00:30 Remark
      04:45 Definition of the capacity of a cut
      06:20 Example (cont. )
      10:10 Property
      18:00 Example of augmenting a flow (cont. )



L31D
      00:00 Example of augmenting a flow (cont. )
      11:50 Definition of an f-augmenting path
 

 

課程資訊

資料下載

  • 第31講 Maximum Flow Problem版書.pdf
  • 10920趙啟超教授離散數學_fin.pdf
  • 10920趙啟超教授離散數學_fin_sol.pdf

使用說明

    線上觀看
    • 高畫質
      標準畫質
      普通畫質
    • 離線觀看
    相關教材
    • 講義
      投影片
      試題
      作業
      教科書
【10/17-12/2 Calendar】期中教學意見反映週(至12月2日止) Mid-term Feedback on Teaching (10/17-12/2)!   ♠   【10/31 -12/16 Calendar】期中成績預警開始(至12月16日止)Academic Warning System Starts Sending out Alert (10/31-12/16)   ♠   【11/30 Calendar】教師進修及休假研究申請案送人事室截止Deadline for Faculty’s Sabbatical Leave Application   ♠   【12/2 Calendar】休退學及畢業生退1/3學雜費(學分費)截止Last Day for 1/3 Tuition and Fees Refunded(graduates or full withdrawal)   ♠   【12/5-12/9 Calendar】申請111學年度第2學期學雜費減免開始(至9日止)   ♠   【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)   ♠