若连通无向简单图G中无圈,则每条边都是割边。
正确
举一反三
内容
- 0
连通图G是一棵树当且仅当G中____。 (1) 有些边是割边 (2) 每条边都是割边 (3) 所有边都不是割边 (4) 图中存在一条欧拉路径
- 1
设G为n阶m条边的无向图,关于G有三个命题如下 (1)G连通且无回路 (2)G连通且m=n-1 (3)G中每条边都是桥 下列选项正确的是( )
- 2
连通简单无向图有17条边,则该图至少有多少节点?
- 3
【单选题】如果无向图 G 中 __________,则称 G 是简单无向图 . A. 无回路 B. 无自环 C. 无多重边 D. 无自环且无多重边
- 4
若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。