离散数学201春学期图论综合练习辅导.docVIP

离散数学单项选择题第次．第次由10个单项选择题组成，每小题10分，满分100分．在每次作业在关闭之前，允许反复多次练习，系统将保留的最好成绩，希望大家要多练几次，争取好成绩需要提醒的是每次练习的作业题目可能不一样，请大家一定要认真阅读题目．(V，则下列结论成立的是 ( ) ． A．deg(v)=2(E( B． deg(v)=(E( C． D． 该题主要是检查大家对握手定理掌握的情况．复习握手定理： 定理3.1.1 设G是一个图，其结点集合为V，边集合为E，则 也就是说，无向图G的结点的度数之和等于边数的两倍． 正确答案：C 2．设无向图G的邻接矩阵为 ， 则G的边数为( )． A．B．C．D．vi与vj相邻时，结点vj与vi也相邻，所以连接结点vi与vj的一条边在邻接矩阵的第i行第j列处和第j行第i列处各有一个1，题中给出的邻接矩阵中共有10个1，故有10(2=5条边． 正确答案：B 3．如右图所示，以下说法正确的是 ( ) ． A．{(a, e)}是割边 B．{(a, e)}是边割集 C．{(a, e) ,(b, c)}是边割集 D．{(d, e)}是边割集 先复习割边、边割集的定义： 定义3