当且仅当G的一条边不包含在G的回路中，e才是G的割边（桥）。
举一反三
- 连通图G是一棵树当且仅当G中____。 (1) 有些边是割边 (2) 每条边都是割边 (3) 所有边都不是割边 (4) 图中存在一条欧拉路径
- 设G=是n阶m条边的无向图, 与“G是树”等价的命题是（ ） A: G是连通的且无回路 B: G是连通的且m=n-1 C: G中无回路且m=n-1 D: G是简单图且有n-1条边 E: G是连通的且G中任意一条边均为桥
- 图G和同构当且仅当G和的结点和边分别存在一一应关系（）
- 若边e为G中的自回路,则在对偶图G*中,与e对应的边e*为桥;若边e为桥,则在G*中,与e对应的边e*为自回路
- 若边e为G中的自回路，则在对偶图G*中，与e对应的边e*为桥；若边e为桥，则在G*中，与e对应的边e*为自回路。