连通图 G 有欧拉闭迹的充分必要条件是 G 至多有两个奇度点.
举一反三
- 下列结论不正确是( )． A: 无向连通图G是欧拉图的充分必要条件是G不含奇数度结点 B: 无向连通图G有欧拉路的充分必要条件是G最多有两个奇数度结点 C: 有向连通图D是欧拉图的充分必要条件是D的每个结点的入度等于出度 D: 有向连通图D是欧拉路的充分必要条件是除两个结点外，每个结点的入度大于出度
- 智慧职教: 无向图G具有欧拉路的充分必要条件是图G是连通的，且有零个或两个奇数度结点。
- 图G连通的充分必要条件是G有生成树。
- 无向图G＝ 具有欧拉通路，当且仅当G是连通的，且仅有零个或者两个奇度数结点。若没有奇度顶点,则通路为回路;若有两个奇度顶点,则它们是每条欧拉通路的端点
- 无向图G有一条欧拉通路,当且仅当G中有0个或者____个奇度结点 。