一个连通图能够一笔画出的充分必要条件是（ ）。
A: 奇顶点的个数是0；
B: 奇顶点的个数是2；
C: 奇顶点的个数是4；
D: 奇顶点的个数是偶数；
A: 奇顶点的个数是0；
B: 奇顶点的个数是2；
C: 奇顶点的个数是4；
D: 奇顶点的个数是偶数；
A,B
举一反三
内容
- 0
若图G中恰有两个奇数度顶点,则这两个顶点是连通的
- 1
一个有n个顶点的连通图，其边的个数至少有（ ）
- 2
有向完全图中，顶点的入度、出度与顶点个数之间的关系正确说法是（ ）。 A: 入度、出度与顶点个数之间没有关系 B: 入度=出度=顶点个数-1 C: 入度+出度=顶点个数 D: 入度+出度=2*顶点个数
- 3
奇顶点为0的时候可以以任意点为起点一笔画。
- 4
奇顶点有（ ）个的时候可以以任意点为起点一笔画？ A: 0 B: 2 C: 1 D: 3