一个有n个顶点的简单连通图有m条边,是否可以找到m种方法把它的顶点集分成两部分,使得每部分对应的诱导子图都是连通的?
A、一定能找到
B、一定找不到
C、当n是奇数的时候可以,偶数的时候不可以
D、当n是偶数的时候可以,奇数的时候不可以
新浪微博 70,000+
移动应用