电大-离散数学-04任务-00033页.doc

04任务_0003试卷总分：100 测试时间：0单项选择题一、单项选择题（共10道试题，共100分。）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的( )条边，才能确定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. 连通