若无向图G中恰有两个奇度顶点,证明这两个奇度顶点必连同
问题描述：
若无向图G中恰有两个奇度顶点,证明这两个奇度顶点必连同
答
证明：每一个连通分支都是一个单独的图,而图的奇度顶点是偶数个,所以图G中的两个奇度顶点必在同一连通分支内,所以这两个奇度顶点必然连通.
若无向图G中恰有两个奇度顶点,证明这两个奇度顶点必连同
证明：每一个连通分支都是一个单独的图,而图的奇度顶点是偶数个,所以图G中的两个奇度顶点必在同一连通分支内,所以这两个奇度顶点必然连通.