点击下载:西安电子科技大学:《图论》课程教学课件(研讨课PPT)第一讲 哥尼斯堡七桥问题
正在加载图片...
引理2:设简单连通图G中有一个圈C, G'是从G中去掉C的所有边所得到的图。 如果H是图G'的任何一个连通分支,则 V(C)∩V(H)≠Φ 情况1:G'连通 此时H=G,结论显然 H2 情况2:G不连通 如果C与H,点不交 H 则H为图G的一个连通分支 与图G是连通图矛盾引理2:设简单 G中有一个圈C, G'是 所得到的图。 如果 ,则 V(C)∩V(H)≠Φ 情况1:G'连通 此时H=G',结论显然 情况2:G'不连通 如果C与H1点不交 则H1为图G的一个连通分支 与图G是连通图矛盾
<<向上翻页
向下翻页>>
点击下载:西安电子科技大学:《图论》课程教学课件(研讨课PPT)第一讲 哥尼斯堡七桥问题
©2008-现在 cucdc.com 高等教育资讯网 版权所有