我为什么要学图？ ■ 我要进互联网大厂，需要掌握什么知识？ https://www.itforschools.com.au/internet/struggling-with-internet-access-at-home/ 2023/2/13
n 我要进互联网大厂，需要掌握什么知识？ 2023/2/13 2 我为什么要学图？ https://www.itforschools.com.au/internet/struggling-with-internet-access-at-home/
我为什么要学图？ ■我喜欢深度学习，神经网络的本质是什么？ Recurrent network output layer input layer (class/target) hidden layers:"deep"if 1 https://www.researchgate.net/figure/Recurrent-neural-networkRNN-or-Long-Short-Term-MemoryLSTM-5616 fig2 324883736 2023/2/13
n 我喜欢深度学习，神经网络的本质是什么？ 2023/2/13 3 我为什么要学图？ https://www.researchgate.net/figure/Recurrent-neural-networkRNN-or-Long-Short-Term-MemoryLSTM-5616_fig2_324883736
我为什么要学图？ 我要研究软件、分布式、计算理论..它们的科学内涵是？ Internet ,国PsTN WAN (A) code-B-The-CCFG_fig3_220091344 2023/2/13
n 我要研究软件、分布式、计算理论……它们的科学内涵是？ 2023/2/13 4 我为什么要学图？ https://www.researchgate.net/figure/A-sample-code-and-its-Concurrent-Control-Flow-Graph-A-The-sample-code-B-The-CCFG_fig3_220091344 https://www.pngitem.com/middle/hbmmRx_network-diagram-computer-science-hd-png-download/
课程信息 ■课程名称 。图论与算法(Graph Theory and Algorithms,.GTA) ■ 课程网站（课后提供课件下载） .http://ws.nju.edu.cn/courses/gta ■教材教辅 。主要教材：《图论与算法（第1卷：基础入门）》，程龚编著，免费发放纸质版 参考书：《图论与网络流理论》，高随祥编著，高等教育出版社 ·参考书：《图论导引（原书第2版）》，Douglas B.West著，机械工业出版社 ■考核方式 ·平时成绩40%+期末开卷考试60% ©西 图论导引 ·平时成绩包括 随堂小测（当堂交，9次0.5分=4.5分） 图论与网络流理论 书面作业（次周交，9次*1.5分=13.5分） 随堂编程(0J提交，4次*5分=20分)】 图论导 论文报告（交PPT,1次*2分=2分） 随堂发言（附加分）】 ●迟交成绩递减，抄袭成绩归零 a 本研共修 ·大四保研同学，如将本次成绩作为研究生成绩，本学期勿选本课（研一再选），并QQ私信我 ◆ 前导课程 离散数学 数据结构 2023/2/13
n 课程名称 l 图论与算法（Graph Theory and Algorithms, GTA） n 课程网站（课后提供课件下载） l http://ws.nju.edu.cn/courses/gta n 教材教辅 l 主要教材：《图论与算法（第1卷：基础入门） 》，程龚编著，免费发放纸质版 l 参考书：《图论与网络流理论》，高随祥编著，高等教育出版社 l 参考书：《图论导引（原书第2版）》，Douglas B. West著，机械工业出版社 n 考核方式 l 平时成绩40% + 期末开卷考试60% l 平时成绩包括 – 随堂小测（当堂交，9次*0.5分=4.5分） – 书面作业（次周交，9次*1.5分=13.5分） – 随堂编程（OJ提交，4次*5分=20分） – 论文报告（交PPT，1次*2分=2分） – 随堂发言（附加分） l 迟交成绩递减，抄袭成绩归零 n 本研共修 l 大四保研同学，如将本次成绩作为研究生成绩，本学期勿选本课（研一再选），并QQ私信我 n 前导课程 l 离散数学 l 数据结构 2023/2/13 5 课程信息
教学周历 ■第01周：图的基本概念 ■第02周：停课（延期考试） ■ 第03周：连通和遍历 ■ 第04周：上机编程（连通和割点） 上机地点： ◆ 第05周：圈和遍历 基础实验楼乙124、乙125 第06周：连通度 ■ 第07周：上机编程（欧拉迹和块） ■ 第08周：匹配 ◆ 第09周：赋权图和有向图 ◆ 第10周：上机编程（最大匹配和最大流） ■ 第11周：独立、覆盖和支配 第12周：停课（五一放假） ■第13周：论文报告 ■ 第14周：染色 ■ 第15周：平面 ■ 第16周：上机编程（可平面性） ■第17周：期末考试 2023/2/13 6
n 第01周：图的基本概念 n 第02周：停课（延期考试） n 第03周：连通和遍历 n 第04周：上机编程（连通和割点） n 第05周：圈和遍历 n 第06周：连通度 n 第07周：上机编程（欧拉迹和块） n 第08周：匹配 n 第09周：赋权图和有向图 n 第10周：上机编程（最大匹配和最大流） n 第11周：独立、覆盖和支配 n 第12周：停课（五一放假） n 第13周：论文报告 n 第14周：染色 n 第15周：平面 n 第16周：上机编程（可平面性） n 第17周：期末考试 2023/2/13 6 教学周历 上机地点： 基础实验楼乙124、乙125
教学内容 实际问题 数学问题 算法问题 数学建模 算法设计 算法分析 概念 定理 算法 2023/2/13
2023/2/13 7 教学内容 概念 定理 实际问题 数学问题 算法问题 数学建模 算法 算法分析 算法设计
多阅读Vs多思考 https://pixabay.com/vectors/gymnastics-rhythmic-silhouette-5212682/ 2023/2/13
多阅读 vs 多思考 2023/2/13 8 https://pixabay.com/vectors/gymnastics-rhythmic-silhouette-5212682/
商有京大赞 NANJING UNIVERSITY 第1章图的基本概念 程龚 2023/2/13
第1章 图的基本概念 程龚 2023/2/13 9
当公交车里至少有多少位乘客时，可以保证其中一定 有3位，他们互相都认识、或者互相都不认识？ https://p1-tt.byteimg.com/origin/tos-cn-i-c 2l49k0/c58090bd4a14cb59c3906891e13et 2023/2/13 10
2023/2/13 10 当公交车里至少有多少位乘客时，可以保证其中一定 有3位，他们互相都认识、或者互相都不认识？ https://p1-tt.byteimg.com/origin/tos-cn-i-qvj2lq49k0/c58090bdf4a14cb59c390689fe13eba5.jpg
当公交车里至少有多少位乘客时，可以保证其中一定 有3位，他们互相都认识、或者互相都不认识？ 2023/2/13 11
2023/2/13 11 当公交车里至少有多少位乘客时，可以保证其中一定 有3位，他们互相都认识、或者互相都不认识？
