第8章 离散习题.pptVIP

第八章 练习 18. 如下无向图割点是________________，割边是________________。 19．连通图G是一棵树，当且仅当G中（　　　） A．有些边不是割边 B．每条边都是割边 C．无割边集 D．每条边都不是割边 20. 下列各图不是欧拉图的是（ ） . 21. 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ） A．2个面 B．3个面 C．4个面 D．5个面 1. n为何值时，无向完全图Kn是欧拉图? n为何值时，无向完全图Kn仅存在欧拉通路而不存在欧拉回路? 2. 设G是具有k个奇度数结点的无向连通图，那么，最少要在G中添加多少条边才能使G具有欧拉回路? 3. 已知二叉树中根遍历和后根遍历序列，试构造出该二叉树。 中根遍历：d h b e a f c g 后根遍历：h d e b f g c a 4.证明在任何有向图中，所有结点的出度之和等于入度之和。 5. 设7个字母在通信中出现的频率如下： a: 35% b: 20% c: 15% d: 10% e: 10% f: 5% g: 5% 用哈夫曼算法求传输它们的前缀码。 * * 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 12. 13. 14. 15. 16. 17.