离散数学任务四第5套试卷.docVIP

04任务_0005 试卷总分：100 测试时间：0单项选择题? 一、单项选择题（共?10?道试题，共?100?分。） 1. ． A. a, e 是割边 B. a, e 是边割集 C. a, e , b, c 是边割集 D. d, e 是边割集 2.??设G是连通平面图，有v个结点，e条边，r个面，则r ． A. e－v＋2 B. v＋e－2 C. e－v－2 D. e＋v＋2 3.??若G是一个欧拉图，则G一定是 ． A. 平面图 B. 汉密尔顿图 C. 连通图 D. 对偶图 4.??无向树T有8个结点，则T的边数为 ． A. 6 B. 7 C. 8 D. 9 5.??无向简单图G是棵树，当且仅当 ． A. G连通且边数比结点数少1 B. G连通且结点数比边数少1 C. G的边数比结点数少1 D. G中没有回路． 6.??设完全图Kn有n个结点 n 2 ，m条边，当（ ）时，Kn中存在欧拉回路． A. m为奇数 B. n为偶数 C. n为奇数 D. m为偶数 7.??设无向图G的邻接矩阵为，则G的边数为 ． A. 6 B. 5 C. 4 D. 3 8.??T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为 ． A. 8 B. 5 C. 4 D. 3 9.??已知无向图G的邻接矩阵为，则G有（ ???）． A. 58边 B. 6点，7边 C. 6点，8边 D. 5点，7边 10.??若G是一个汉密尔顿图，则G一定是 ． A. 平面图 B. 对偶图 C. 欧拉图 D. 连通图