若简单元向图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]中恰有两个奇结点，则这两个奇结点之间必存在路径可达。
举一反三
- 若图G中只有两个奇数度结点，则这两个结点之间一定存在一条路。
- 一个n(n≥2)阶无向简单图G中，n为奇数，已知G中有r个奇数度结点，问G的补图[tex=0.786x1.143]TX246GSeztenhiowSJx10g==[/tex]中有几个奇数度结点?
- 在n个结点的简单图中,若两不同顶点之间存在通路,则这两顶点间必存在长度不超过____的通路。
- 若图G中恰有两个奇数度顶点,则这两个顶点是连通的
- 设图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的结点是由所有0和1的有序[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]元组所组成，两个结点相邻当且仅当对应的两个有序[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]元组有一个坐标不相同，这样的图称为[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]-维立方体图。试证明[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]-维立方体图有[tex=0.929x1.214]K4h+M94mGh2tzbuD4aMPBQ==[/tex]个结点，有[tex=3.071x1.214]+4r++Be+q7J+TIKf8LTG/Q==[/tex]条边且是一个二部图。