成人高等教育 / 离散数学(下)
正确率:100%
设 e 为无向连通图 G 中的一条边,下面说法正确的有:
- A、
e 在 G 的任何生成树中等价于e 是 G 的桥;
- B、
e 不在 G 的任何生成树中等价于e 是 G 的环;
- C、
若e 既非环也非桥, 则存在 G 的生成树以e为树枝, 又存在 G 的生成树以 e 为弦;
- D、
e 存在于 G 的任何生成树的边割集里。
参考答案:
佳题速递: