2017离散数学(6--10).docx

04任务0006试卷总分：100测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）1.设有向图（a）、（b）、（c）与9）如图所示，则下列结论成立的是（）.A. （a）只是弱连通的B. （b）只是弱连通的C. （c）只是弱连通的D. （d）只是弱连通的2. 设无向图G的邻接矩阵为oiiir10011100001100111010则G的边数为（）3. 设无向图G的邻接矩阵为，则G的边数为()A. 6B. 5C. 4D. 34. 无向简单图G是棵树，当且仅当().A. G连通且边数比结点数少1B. G连通且结点数比边数少1c.G的边数比结点数少1A. (a,d)是割边B. (a,d)是边割集C. (a,d),(b,d)是边割集D. (b,d)是边割集6.若G是一个汉密尔顿图，则G一定是().A.平面图文案大全B.对偶图C.欧拉图D.连通图7.设G是连通平面图，有v个结点，e