(b)If Gis a graph on n vertices , for n>=2 ,and G is not connected ,prove that is connected,
修正過後的證法如下:
因為G不連通所以G可分為x個component各自為圖k1,k2,...,kx
而k1,k2,...,kx 在G的補圖中,以兩兩一組可成為kmn 且 m!=n 之bipartite圖,
因此 k1,k2,...,kx 在G的補圖中各自兩兩連通,所以G的補圖連通。
(我是先想到這樣的如下:因為G不連通所以G可分為k個component ,令K個component為K個點,那G之補圖必為這K個點之完全圖所以G之補圖連通。)
請問我這樣的證明OK嗎?
下為先前錯誤的證法
--------------------------------------
圖的網址:
http://140.126.21.8/~jackend/math.JPG
請問我這樣的證明OK嗎?
--------------------------------------