图论第2,5次作业1 时间:2022-08-03 12:20:08 【文件属性】: 文件名称:图论第2,5次作业1 文件大小:293KB 文件格式:PDF 更新时间:2022-08-03 12:20:08 图论 第一章 42若G是单图,ε >,则G是连通图。反证法:假如G不连通,将G分为ω个连通片。假设每个连通片内都为边数最多的情况:ε =比较可得:> ε,矛盾得证:G 立即下载