若图G中只有两个奇数度结点,则这两个结点之间一定存在一条路。
举一反三
- 中国大学MOOC: 若图G中只有两个奇数度顶点,则这两个顶点之间一定存在一条路。
- 若图G中只有两个奇数度顶点,则这两个顶点之间一定存在一条路。 A: 正确 B: 错误
- 设G为连通无向图,则( )时,G中存在欧拉回路。 A: G不存在奇数度数的结点 B: G存在偶数度数的结点 C: G存在一个奇数度数的结点 D: G存在两个奇数度数的结点
- 一个n(n≥2)阶无向简单图G中,n为奇数,已知G中有r个奇数度结点,问G的补图[tex=0.786x1.143]TX246GSeztenhiowSJx10g==[/tex]中有几个奇数度结点?
- 若简单元向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]中恰有两个奇结点,则这两个奇结点之间必存在路径可达。