一個有n個頂點的簡單連通圖有m條邊,是否可以找到m種方法把它的頂點集分成兩部分,使得每部分對應的誘導子圖都是連通的?
A、一定能找到
B、一定找不到
C、當n是奇數的時候可以,偶數的時候不可以
D、當n是偶數的時候可以,奇數的時候不可以
新浪微博 70,000+
移動應用