第7-10章作业答案33.pptVIP

第7章 图 7.2 假设G是四个结点的无向完全图， 则有4个结点，6条边 其4个结点的子图个数为 其3个结点的子图个数为 其2个结点的子图个数为 其1个结点的子图个数为 其0个结点的子图个数为 生成子图的个数为？？？ 第7章 图 7.4 （1）基本通路（点不同） 8条 abgch, aebgch, abfgch, abgcdh, aebfgch, aebgcdh, abfgcdh aebfgcdh （2）简单通路（边不同） 8条，同上 （3）4,5,6,7或4 第7章 图 7.5 欧拉通路a,b 欧拉回路c 哈密顿通路a,b,c,d,e 哈密顿回路b,c,d,e 第7章 图 7.6 第7章 图 7.6 第7章 图 7.8 第8章 树 8.1 设次数为1的结点(也即叶子结点)个数为x. 则这棵树的结点总个数为x+2+1+3=x+6 因此，边的总数为x+5 （1） 又因为， 所有结点的次数之和为x+2*2+1*3+3*4=x+19 （2） 根据握手定理和(1),(2)，x+19=2*(x+5) 得x=9 第8章 树 8.7 设边的总条数为x (1) 则树的结点总数为x+1. 因为树叶结点数为ni, 所以非树叶结点树为x+1-ni , 又因为这是完全二元有向数，所以每个非树叶结点的引出次数均为2 且所有边均由非树叶结点引出，所以边的总条数也等于2*（ x+1-ni ） (2) 由(1), (2), 所以x=2*（ x+1-ni ） 得x=2（ ni -1） 第9章 命题逻辑 9.1 (1) P:明天晴到多云， Q:明天西北风四-五级，有时六级 P?Q (2) P:她长得漂亮，Q:她文雅 ┐P ∧ ┐Q (3) P:人知，Q:己为 ┐P → ┐Q或Q → P (4) P:有共产党，Q:有新中国 ┐P → ┐Q或 Q → P 第9章 命题逻辑 9.1 (5) P:黄色染料与红色染料可以合成为棕色染料， Q:黄色染料与红色染料可以合成为橙色染料， P ?Q (6) P:天黑了，Q:外面有狼，R:你还是在这里过一宿吧 P ∧Q →R (7) P:劳动者，Q:能食 ┐P → ┐Q 或Q →P 第9章命题逻辑 9.3 (1) 设P:你去，Q:有关系， 则语句可表示为（P ? ┐P）→ ┐Q 因为 （P ? ┐P）→ ┐Q =1→ ┐Q =0 ?（ ┐Q） = ┐Q 所以，可以语句可化简为“没关系”。 第9章命题逻辑 9.3 (2) 设P:我去接你，Q:你等我，R: 是对的， 则语句可表示为（┐P→┐R）∧（┐Q→┐R） 因为 （┐P→┐R）∧（┐Q→┐R） = （P ? ┐R）∧（Q ? ┐R） =（P ∧Q） ? ┐R = ┐R ?（P ∧Q） = R →（P ∧Q） 所以，可以语句可化简为 “如果是对的，那么肯定是我去接你了而且你也等我了”。 第9章 命题逻辑 9.3 (3) 设P:南京热，Q:重庆热， 则语句可表示为 P ∧ R ∧ (P ∧ R) ∧ (┐ ┐ P) ∧(┐ ┐ R) 因为 P ∧ R ∧ (P ∧ R) ∧ (┐ ┐ P) ∧(┐ ┐ R) = P ∧ R 所以，可以语句可化简为 “南京与重庆都热”。 第9章命题逻辑 9.4 (1) 设P:我夫人过生日， Q:我送一束鲜花给她， R:我很忙 前提为： ┐(P → Q) → R， P, ┐Q 结论为：R …… 第9章命题逻辑 9.4 (2) 设P:天冷了要加衣服， Q:会生病， R:去上课 S:影响学习 前提为： P → Q ， Q → ┐R, ┐R →S, ┐P 结论为：S …… 第9章命题逻辑 9.4 (3) 设P:王是理科生