對m用歸納法.如何歸納？當m=1時，圖G有兩種結(jié)構(gòu)，一種是有兩個頂點和一條關(guān)聯(lián)這兩個頂點的邊構(gòu)成，顯然m=1，n=2.結(jié)論成立。另一種是由一條自回路構(gòu)成，顯然m=1，n=1.結(jié)論成立。假設(shè)對m條邊的無向連通圖，結(jié)論成立。顯然任何具有m+1條邊的無向連通圖都可以由某個具有m條邊的無向連通圖適當添加一條邊后得到。而在一個具有m條邊的無向連通圖中添加一條邊，有三種情況。1.在原有兩個頂點中添加一條邊2.在原有一個頂點中添加一條自回路3.在原有一個頂點中添加一條割邊可以驗證對于這三種情況結(jié)論都成立由歸納法原理，結(jié)論成立。