線上人數: 182

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
 

 

【10/26研究發展處】科技部徵求「量子科技專案研究計畫」,校內截止日110年10月26日(二)中午12:00前。!   ♠   【12/4 竹師教育學院】110/12/4(六)探究取向幼兒STEM方案課程:設計、教學與評量工作坊!   ♠   【10/10 Calendar】 國慶日Double Tenth Day (no class)   ♠   【10/11 Calendar】國慶日補假Holiday-Double Tenth Day (no class)!   ♠   【10/18-12/3 Calendar】期中教學意見反映週(至12月3日止) Mid-term Feedback on Teaching (10/18-12/3)!   ♠   【10/6-10/18研究發展處】國立清華大學「競爭型研究團隊」計畫申請案自10/6(三)起自10/18(一)下午5點止受理申請。   ♠   【10/22 Calendar】繳交110學年度第1學期學分費截止Last Day to Pay Credit Fees!   ♠   【10/6-10/18研究發展處】國立清華大學「跨領域研究」計畫申請案自10/6(三)起自10/18(一)下午5點止受理申請。   ♠   【10/29 Calendar】休退學及畢業生退2/3學雜費(學分費) 截止Last Day for 2/3 Tuition and Fees Refunded (graduates or full withdrawal)!   ♠   【10/6-10/18研究發展處】國立清華大學「人文與社會科學領域競爭型團隊」計畫申請案自10/6(三)起自10/18(一)下午5點止受理申請。   ♠   【11/1-11/29 Calendar】110學年度第1學期申請課程停修開始(至29日止)Course Withdrawal Begins (11/1-11/29)!   ♠   【11/1-12/17Calendar】期中成績預警開始(至12月17日)Academic Warning System Starts Sending out Alert (11/1-12/17)!   ♠   【11/17 Calendar】全校運動大會(停課一天) Sports Day (no class)   ♠   【11/30 Calendar】教師進修及休假研究申請案送人事室截止Deadline for Faculty’s Sabbatical Leave Application!   ♠   【11/30 Calendar】教師進修及休假研究申請案送人事室截止Deadline for Faculty’s Sabbatical Leave Application   ♠   【12/6-12/10 Calendar】申請110學年度第2學期學雜費減免開始(至10日止)   ♠   【12/10-1/3 Calendar】休退學及畢業生退1/3學雜費(學分費)截止Last Day for 1/3 Tuition and Fees Refunded(graduates or full withdrawal)!   ♠   【12/10-1/9 Calendar】教學意見調查開始(至111年1月9日止)Online Course Evaluation (12/10-1/9)   ♠   【12/23-12/27 Calendar】110學年度第2學期第1次選課開始(至27日止)1st Course Selection Period for 2022 Spring Semester (12/23-12/27)   ♠   【12/23-3/1 Calendar】導師輔導選課(至111年3月1日止)Consult the Advisor for Course Selection(12/23-3/1)   ♠   【12/31 Calendar】開國紀念日補假Holiday-New Year's Day (no class)   ♠