未分类题

设G是一个连通图，不含奇点。证明：G不含割边。

【参考答案】

因G连通且不含奇点，则d(v)=2n。无悬挂点。根据上题中的结论，G必有圈，又因为G是连通的，所以从G中去掉任一条边，都......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

判断题
普遍调查，指的是对构成总体的所有个体无一例外地逐个进行调查。
未分类题
在某重型机器厂，桥式吊车的效率为80%。根据统计资料知物品吊运时间的平均值为8min，标准差为5min。又假设需要吊运的物品为最简单流。试问： (1)物品需要等待的平均时间为多少? (2)若物品的平均调运时间缩减为7min，物品的平均等待时间为多少? (3)若物品的平均调运时间仍为8min，但标准差降为3min，物品的平均等待时间为多少?
相关试题