电大离散数学作业答案04任务0003

《电大离散数学作业答案04任务0003》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、04任务_00031.无向完全图仏是（）.匚A.欧拉图国B.汉密尔顿图匚C.非平面图CD.树2.设G是有72个结点，加条边的连通图，必须删去6的（）条边，才能确定G的一棵生成树.EA.m-n+1匚B.m-nCC.m+n+1CD.n-n）+l3.如图所示，以下说法正确的是（）.EA.£是割点CB.&e｝是点割集匚C.仏e｝是点割集匚0.｛d｝是点割集4.若G是一个汉密尔顿图，则G—定是（）.匚A.平面图CB.对偶图cc.欧拉图GI）.连通图5.设有向图（日）、（力）（Q）与（〃）如图所示,则卞列结论成立的是（).何CA.（臼）只是弱连通的匚B.（0）只是弱连通的CC.（c）只是弱连通的ED.（小

2、只是弱连通的6.无向图G存在欧拉冋路，当口仅当（CA.G屮所有结点的度数全为偶数匚B.G中至多有两个奇数度结点Ec.G连通口所有结点的度数全为偶数CD.G连通且至多有两个奇数度结点7.设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是（).图四EA.（d）是强连通的CB.（b）是强连通的CC.（c）是强连通的CD.（d）是强连通的8.设G是连通平面图，有V个结点,e条边,厂个面，则尸（）.A.e~v+2B.v+e~2C.e~v—2D.e+v+29.设无向图&的邻接矩阵为0110010011100000100101010则G的边数为（）.A.B.c.D.10.以下结论止确的是（

3、)•A.无向完全图都是欧拉图B.有刀个结点〃一1条边的无向图都是树c.无向完全图都是平面图D.树的每条边都是割边