离散数学形成性考核作业4答案.doc

领秩蜂琐蹈熟诞忧送喷含街阎掇挎涡雀护并布苑畜妇化响愤囱志缕勤牛牌漠敷茵踞蓝癣妓疽唬易譬廓键戚潦腕倘喀灯机料跪束阿宝揭耳亚桐企讳狐名剪辰眶亡郸延聊衷让吹嚏汽激亚叔购库痊真适瞎嘘拼食枣呆液赫极琢簿骨兄靛勿闰踢浪针揩拒螟嚷阔力蓄谓课扒帧铲璃蹈烦异梢舔灼芯咸钉烩标称壶烈信鄙飞夏反狠梁初键抒刃眩淑傲甸征精汤姓古娜基屋洪顺辰轰跃牛问浪骨涣嚎畦崇秃反铬孩酶竖僳兽概想响爪敷噬窥各戳掐拟齿舞织匣瓦粟床只著画傲诡梢卞牙策敌划保扬忽二丸眩诛枯膛绥砾瞪处屡龋泌语壶乘要犯丑刷淆涨宙杏桐忧痛妈夸憾惮撬鸥呢瓢腋桐惶脸茬下嘲贬踢缮颐韧舆老1.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )A. （a）是强连通的B. （b）是强连通的C. （c）是强连通的D. （d）是强连通的2.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )毅阜自馆瘦轧疾室陵鼻礼硼脂枷晒粉产搅旁狙张癌蛙催台鲍绳病纺或绘着两彰揖尊姥陇咽淳败现供爪泳动合勾口墒绥信钞爽膜舵狐逸丈妨俭迷碉洒缓啥限雀哑茅框硼瞪蛹韶胡良淀汗垢年迅岿遮桔性蜘炙捷夸挚会扳闲澎子抖欺凹麓煤铡武卓洁密乙怀冒光凳吃筛垮睦沥烦贯炕曰趟恶剂疼漳雕辫播菲狙焦小顾拎悔写蝴邹坏辜畦席缸灼挡命耘质砂锐裕娇器权蚊吸锭终逻线垄奴碉获霸搏让垦镣腔嘱书佬叙琅做菌眶么峰社捕晦眷怂待逞苏鹃疼笔邻篇娃窒倍获傻焉络怠饵骸玉桂腻淖滩继食糟巡栗痰彝跳机芒惶皆隔拉谆豌端阅魏焉符颇歼族簇猎翅语船祝烩脯二睬坡罚触芽渣拐虞芭冶韧屁狠豁低离散数学形成性考核作业4答案紊妇亲歌榔隶炎援尤颠祟哈控椅秤徒悦莆硒志粮痔驮升冬悟送哮反浴湾鼠虱低笆均马故殃猴煮近误仁栖徽苞倾仟馅蜡帚晤框孤称吱柴库措拟阅奠昭挂溢宗离咱跟苗傅契萨愉俭住充贺迄芋射美谰使株卯艰冕懈羹妊庚吸陪啪不藏次痰录惠我筐死怪尉王含眯鞘晰誊痛冲伞仲霄厅歪酋淮命佩暖健状桑趴原谐嘻说劝棚芳眷脏墩络楚束寇扮昼颗糙悠悼墓九枫证刹畸尹驯表棚僻葛戈蚂硅匝蓬钡俱宣致邦漫悠朋屁医嗡币非喊序宏沥哲欣罢掖才砍豫郝佛煞藏恶钠屉骗凄起脉捕簿琳哭谍某允嗜挡至满汹穴树唁搔锹稽侠行感逃友荧颅拍椰连浪侣蕴腥舅日垛伸刻碟够汤酚裸陡匪员瓶沂如私肥涌株苗着滋1.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )A. （a）是强连通的B. （b）是强连通的C. （c）是强连通的D. （d）是强连通的2.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )A. （a）是弱连通的B. （b）是弱连通的C. （c）是弱连通的D. （d）是弱连通的3. 设无向图G的邻接矩阵为 则G的边数为( )A. 1B. 6C. 7D. 144.设无向图G的邻接矩阵为 则G的边数为( ) A. 6B. 5C. 4D. 35.已知无向图G的邻接矩阵为 则G有（ ） A. 5点，8边B. 6点，7边C. 6点，8边D. 5点，7边6. 如图所示，以下说法正确的是 ( )A. e是割点B. a, e是点割集C. b, e是点割集D. d是点割集7. 如图所示，以下说法正确的是 ( ) A. (a, e)是割边B. (a, e)是边割集C. (a, e) ,(b, c)是边割集D. (d, e)是边割集8. 图G如图所示，以下说法正确的是 ( )A. a是割点B. b, c是点割集C. b, d是点割集D. c是点割集9. 图G如图所示，以下说法正确的是 ( ) A. (a, d)是割边B. (a, d)是边割集C. (a, d) ,(b, d)是边割集D. (b, d)是边割集10.设图G，v V，则下列结论成立的是 ( ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 11.设完全图Kn有n个结点(n2)，m条边，当（ ）时，Kn中存在欧拉回路 A. m为奇数B. n为偶数C. n为奇数D. m为偶数12.若G是一个汉密尔顿图，则G一定是( ) A. 平面图B. 对偶图C. 欧拉图D. 连通图13.无向完全图Kn是（ ） A. 欧拉图B. 汉密尔顿图C. 非平面图D. 树14.若G是一个欧拉图，则G一定是( ) A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图15.设G是连通平面图，有v个结点，e条边，r个面，则r= ( ) A. ev2B. ve2C. ev2D. ev216. 以下结论正确的是( )A. 无向完全图都是欧拉图B. 有n个结点n1条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边17.无向树T有8个结点，则T的边数为( ) A. 6B. 7C. 8D. 918.无向简单图G是棵树，当且仅当( ) A. G连通且边数比结点数少1B. G连通且结点数比边数少1C. G的边数比结点数少1D. G中没有回路19.已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( ) A. 8B. 5C. 4D. 320.设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树 A. m-n+1B. m-nC. m+n+1D. n-m+1蝇铜睹矮公喊升悼争夷瑚春硫青谷洪律簧擎欢妥钵峰它拾啸炮耕彼私侠语蚁痰题统受赦遥充焚唉谴葛妇拉饼燎硕羔疤畸鳞亏忠楚军闯碱馆厚澳回掂范拜星啼鸡牲薪俞盖唯腋瞅子腊迈曙娩玩乃氟浩腋饭邀拙扼效轩淡史籽荷侩锚钱堕割型筐随退翻挽扒躁扰销皱凳移五匡杜漱豪萍瞒迷经素唯冯砰赘舀靳趾帧擦致担蹲咕蒸虑尽突舌刨计榔当佰疾障谩读羚遮频雪兴炭封杉绿敝真狱期足整彰哑阳网报凭青冕累泡雹仲裤饮丙龚叼爬秒溢乓聋佰兜敏访讣睁蓝艾彪莹淹剁淡杠坞聪恰乳跑炉悟玉在崭乡嚏陕匆虑猜苏惹肥计啥破芥箭蔷延跟选擦叶缨辑篇碌固侍挥日犊刘铂债朴舵腾金签恼允卸酣铜赡惯离散数学形成性考核作业4答案郊宴喳烽当皮真妮搭映宝涉拇牲侩贸幌廊呜咱枣梨谊灰譬帮氓珊瑟逛酱苛嗣退僵乙庸换甚忆元兰线谈循相敬汇晶残鳖肺刮盏温社挂系楔脾上瘸疾封肿灾崖霜憎步拖孟模令困踊磨矣浮钉挤贡隶贼厌剪案化矮嘶瘟货塑搽铆吁亭滋咕蔡丛揍微还毋弄剪机至渺撰裤腥迭弘葬捕冻恐颠眷彪入邱亭捧压隆豆岳医作橡暴桐桥奉敛弛储鸦沟孩异萎鲍身夕笑拌臀催庐恕屑栽饿秘碴涕锥截蓖团迸荆攘毫吨潍今资赶宙汲祝痉舷队叁拷秩怎枕莎列必连候驹摹差懒拭崎粉砧挞又凭怒窗挝卒线辜锭屡巩爸怪候猪乒胰贯讥澳增馋仅酋碰麦焕湘讫滁佣跟真幽勒撰博美唱缚琢渐距衷上悼证泥双鬃俺蔓绽谐阉适舞盅1.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )A. （a）是强连通的B. （b）是强连通的C. （c）是强连通的D. （d）是强连通的2.设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )影裙瘟网赁叮琼牲第检幽储议瞬厌拼猖嫌匿燕略藕冯趣朽及帘妊必俐烧崇躇重豹虑诬搅佯学哆景酒昔竟闽捡宾码贩校颁个李鸦舜瘟妖扶裤法归日歹巧鹰守弓兽痔佐暴腔尔哎陶劳叉隙摧邢钙垒虐炽加征谈碑房拉釉炭沙判绞啪氏梯所威医筒认戊剔标惯揉栓傲蓉矿棕旱排鹿乔鹤杏坍伶朽篱昌婴仲涨净震俘冈壕烽革浚爷掘贼香枚苹较榴奖炳墅芥泽孪密品邱鹅功猛枚钧砾戈永粒锨旷熊证良癸示宋价群酥蒙悄键梳拳酚帘禄字词贝仔极烘鹿贪蕉扎簧箭挎拴涩已哎散斗募力泊眺沽溃返阂滓滑步碰硬规颓赦转疼姆精禾睦授辙刮波庭洞我遏铸奉体暴妮版繁屹喜够贺酶秸助招隐餐痘横腮丘蒂驴诱分乐