智慧职教: 无向图G具有欧拉路的充分必要条件是图G是连通的，且有零个或两个奇数度结点。
举一反三
- 下列结论不正确是( )． A: 无向连通图G是欧拉图的充分必要条件是G不含奇数度结点 B: 无向连通图G有欧拉路的充分必要条件是G最多有两个奇数度结点 C: 有向连通图D是欧拉图的充分必要条件是D的每个结点的入度等于出度 D: 有向连通图D是欧拉路的充分必要条件是除两个结点外，每个结点的入度大于出度
- 无向图G具有一条欧拉通路，当且仅当G是连通图且仅有零个或两个（）度结点。
- 设G为连通无向图，则（ ）时，G中存在欧拉回路。 A: G不存在奇数度数的结点 B: G存在偶数度数的结点 C: G存在一个奇数度数的结点 D: G存在两个奇数度数的结点
- 连通图 G 有欧拉闭迹的充分必要条件是 G 至多有两个奇度点.
- 一个n(n≥2)阶无向简单图G中，n为奇数，已知G中有r个奇数度结点，问G的补图[tex=0.786x1.143]TX246GSeztenhiowSJx10g==[/tex]中有几个奇数度结点?