《电大 离散数学 04任务_0003》由会员分享，可在线阅读，更多相关《电大 离散数学 04任务_0003（3页珍藏版）》请在金锄头文库上搜索。
1、04 任务_0003试卷总分：100 测试时间：0单项选择题 一、单项选择题（共一、单项选择题（共 1010 道试题，共道试题，共 100100 分。）分。）1. 设无向图G的邻接矩阵为，则G的边数为( ) A. 6B. 5C. 4D. 32. 设 G 是连通平面图，有 v 个结点，e 条边，r 个面，则 r= ( ) A. ev2B. ve2C. ev2D. ev23. 无向简单图 G 是棵树，当且仅当( ) A. G 连通且边数比结点数少 1B. G 连通且结点数比边数少 1C. G 的边数比结点数少 1D. G 中没有回路4. 设 G 是有 n 个结点，m 条边的连通图，必须删去 G 的
2、( )条边，才能确定 G 的一棵生成树 A. m-n+1B. m-nC. m+n+1D. n-m+15. 若 G 是一个汉密尔顿图，则 G 一定是( ) A. 平面图B. 对偶图C. 欧拉图D. 连通图6. 若 G 是一个欧拉图，则 G 一定是( ) A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图7. 如图一所示，以下说法正确的是 ( ) A. (a, e)是割边B. (a, e)是边割集C. (a, e) ,(b, c)是边割集D. (d, e)是边割集8. 无向树 T 有 8 个结点，则 T 的边数为( ) A. 6B. 7C. 8D. 99. 设图G，v V，则下列结论成立的是 ( ) A. deg(v)=2|E|B. deg(v)=|E|C. D. 10. 已知一棵无向树 T 中有 8 个顶点，4 度、3 度、2 度的分支点各一个，T 的树 叶数为( ) A. 8B. 5C. 4D. 3
