在一个连通无向图中，如果只有3个顶点为奇数度，则可以在该图中找到一条欧拉路径。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
内容
- 0
下列关于无向图的说法中，正确的是______。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的项点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n-1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向图，最多有n个连通分量 A: 仅Ⅰ、Ⅱ、Ⅲ B: 仅Ⅱ、Ⅲ、Ⅳ C: 仅Ⅲ D: Ⅰ、Ⅱ、Ⅲ、Ⅳ
- 1
在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
- 2
在一个无向图中，度数为奇数的顶点个数一定是偶数个。
- 3
在一个具有n个顶点的无向连通图中至少有条边
- 4
若一个无向图有n个顶点和多于n-1条边,则该图中一定有环。