欢迎来到天天文库
浏览记录
ID：32593790
大小：101.15 KB
页数：5页
时间：2019-02-13
《2011电大离散数学作业4》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、04任务_0002试卷总分：100测试时间：--解答CAADBBDCDB1.设完全图K〃有〃个结点(^>2),加条边，当()时，K〃中存在欧拉回路.A.m为奇数B.比为偶数C.为奇数D.m为偶数满分：10分)•2.设G是连通平面图，有u个结点，幺条边，厂个面，则尸(A.e~v+2B.v+e~2C.e—y—2I),e+v+2满分：10分3.⑹、(c)与(d)如图四所示，则下列结论成立的是()・设有向图(d)、图四EA.(d)是强连通的Cc.（c）是强连通的CD.（d）是强连通的满分：10分4.如图一所示，以下说法正确的是（）・eS-CA.｛（Q,£）｝是割边CB.@,£
2、）｝是边割集CC.｛（G,£）,@,C）｝是边割集ED.｛（d,£）｝是边割集满分：10分5.无向树T有8个结点，则T的边数为（）.匚A.6EB.7CC.8匚D.9满分：10分6.已知一-棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）.CA.8EB.5CC.4匚D.3满分：10分).5.若G是一个汉密尔顿图，则G—定是（匚A.平面图匚B.对偶图CC.欧拉图ED.连通图6.若G是一个欧拉图，则G—定是（）.匚A.平面图CB.汉密尔顿图EC.连通图D.对偶图满分：10分9.已知无向图G的邻接矩阵为010111000100011010111110-
3、，则0有（）.A.5点，8边CB.6点，7边匚C.6点，8边目D.5点，7边10.图G如图二所示，以下说法正确的是（）.團二CA.d是割点EB.[bfc]是点割集CC.{b.d}是点割集CD.[C]是点割集满分：10分
此文档下载收益归作者所有
