复旦大学计算机院赵一鸣离散数学图论习题省名师优质课赛课获奖课件市赛课一等奖课件

- [5.14](1)若简朴图G至多有2n个顶点,每个顶点度数至少为n,则G是连通图。(2)若简朴图G至多有2n个顶点,每个顶点度数至少为n-1,则G是连通图? 为何?不一定[5.17]证明:对于任何