离散数学-图论-欧拉图、哈密顿图、二部图、平面图(14)
- **无向图G**是**欧拉图**$\Leftrightarrow$G连通,且无奇度点。- **无向图G**是**半欧拉图**$\Leftrightarrow$G连通,且仅有两个奇度点。- **有向图G**是**欧拉图**$\Leftrightarrow$G强连通,且所有顶点的入度=出度。- **有向图G**是**半欧拉图**$\Leftrightarrow$G单向连通,且仅有两个奇度点,其中一个顶点的出度-人度=1,另一个顶点的入度-出度=1,其余顶点的入度=出度。
复制链接