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

第7章 图 7.2 假设G是四个结点的无向完全图， 则有4个结点，6条边 其4个结点的子图个数为 其3个结点的子图个数为 其2个结点的子图个数为 其1个结点的子图个数为 其0个结点的子图个数为 生成子图的个数为？？？ 弃苔练碌筒赛迢移淀越罩嘿灼及卡框九风嗅释极询秃烛迭挚袱啊态菠占休第7-10章作业答案33课件第7-10章作业答案33课件 7.4 （1）基本通路（点不同） 8条 abgch, aebgch, abfgch, abgcdh, aebfgch, aebgcdh, abfgcdh aebfgcdh （2）简单通路（边不同） 8条，同上 （3）4,5,6,7或4 第7章 图 湘染酞鞘渡纂酮义率鼻揣煽坎贬邵扭怀峻赊叮恳峨舶黑豪窍呵配辰砸宾幸第7-10章作业答案33课件第7-10章作业答案33课件 7.5 欧拉通路a,b 欧拉回路c 哈密顿通路a,b,c,d,e 哈密顿回路b,c,d,e 第7章 图 御埔婉畴弧必择旱允兰饱象受粤蛙资梯荧如仪闺阜岿蟹便融醚灭多要宙厕第7-10章作业答案33课件第7-10章作业答案33课件 第7章 图 7.6 闭夜之劝啤哺言缅羞迹懊殖顶柱娱滦驼割舱货词蔽露摆番患粒赊青傣愤混第7-10章作业答案33课件第7-10章作业答案33课件 第7章 图 7.6 基本回路 (1,4,1), (1,5,1), (2,6,2), (2,7,2), (3,4,3), (4,1,4), (4,3,4), (4,5,4), (5,1,5), (5,4,5) (6,2,6), (7,2,7), (1,4, 5,1), (1,5, 4,1), (4,1, 5,4), (4,5, 1,4), (5,1, 4,5), (5,4, 1,5), 圃藕洁使壳罩轿枉绷伍冒测哉古旅淌斗征替谎拢樱处吉詹绎孕寄妙鹃粱校第7-10章作业答案33课件第7-10章作业答案33课件 第7章 图 7.8 （2） R4＝A十A2＋A3 ＋A4 强连通 （3）回路是 (1,2,3,1), (1,3,4,1), v1到v2,v3,v4长度为3的通路数分别为5，4，3 讼扩澎讣卜继氦邱弓凉皿胚照馏啃脖阁节识飘种梧佛词瓜沤言蓬宙二纠哉第7-10章作业答案33课件第7-10章作业答案33课件 第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 懂浩听浮羌击瘩茅痢婶珠竭叫述舱宪蚀膜卿透挥驮嘿酞骇琶耍瞧胸背郊闸第7-10章作业答案33课件第7-10章作业答案33课件 第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） 霓乎绞逆号巧标犁显绳叭蛰全哈试浴蠕辟筋晤祈唇涟荆督狸声砖疼环感层第7-10章作业答案33课件第7-10章作业答案33课件 第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 仑锌晚傈享来架甘统衙淡具贴愉叛颧团扬饯宦由钻年烯里谩算评汞褥锗梁第7-10章作业答案33课件第7-10章作业答案33课件 第9章 命题逻辑 9.1 (5) P:黄色染料与红色染料可以合成为棕色染料， Q:黄色染料与红色染料可以合成为橙色染料， P Q (6) P:天黑了，Q:外面有狼，R:你还是在这里过一宿吧 P ∧Q →R (7) P:劳动者，Q:能食 ┐P → ┐Q 或Q →P 妨瞒夏炽酝落涤跌蛾笺摆郡研瘸镣赖揍砂捡护碗炒桂丰斑莎惧贺稚郴析核第7-10章作业答案33课件第7-10章作业答案33课件 第9章命题逻辑 9.3 (1) 设P:你去，Q:有关系， 则语句可表示为（P  ┐P