若无向连通图中无回路,则其每条边均为割边。A.对B.错
对
举一反三
内容
- 0
在n个顶点的无向连通图中,若边数大于n-1,则该图必含有回路。
- 1
设n阶无向树T(n>;=2),以下说法正确的树 A: T连通且没有回路 B: T中每条边均为桥 C: 边数m=n-1 D: 至少有两片树叶。
- 2
若无向图中关联两个顶点的边多于1条,则称这些边为________.
- 3
下列无向图中,不一定是树的是( ). A: 顶点数比边数多1的连通图 B: 每对顶点之间都有通路的图 C: 无回路的连通图 D: 连通但删除一条边后则变成非连通图
- 4
已知无向树T,则T不具有的性质是。 A: T是最小连通图 B: T中每条边均是桥 C: T是最大无回路图 D: T的边数等于顶点数