离散数学图论部综合练习辅导.docVIP

离散数学G的邻接矩阵为 则G的边数为( )． A．5B．6C．3D．4 3.3.1 设G=V，E是一个简单图，其中V={v1，v2，…， vn}，则 n阶方阵A（G）=（aij）称为G的邻接矩阵．其中各元素 而当给定的简单图是无向图时，邻接矩阵为对称的．即当结点vi与vj相邻时，结点vj与vi也相邻，所以连接结点vi与vj的一条边在邻接矩阵的第i行第j列处和第j行第i列处各有一个1，题中给出的邻接矩阵中共有8个1，故有8(2=4条边。 2．设图G＝V, E，则下列结论成立的是 ( )． A．deg(V)=2(E( B．deg(V)=(E( C． D． 正确答案：C 该题主要是检查大家对握手定理掌握的情况。复习握手定理： 定理3.1.1 设G是一个图，其结点集合为V，边集合为E，则 3．图G如右图所示，以下说法正确的是 ( ) ． A．{(a, d)}是割边 B．{(a, d)}是边割集 C．{(d, e)}是边割集 D．{(a, d) ,(a, c)}是边割集 正确答案：C 上学期许多同学选择答案A。主要是对割边、边 割集的概念理解不到位。复习割边、边割集的定义： 定义3.2.9 设无向图G=V,E为连通图，若有边集E1(E，使图G删除了E1的所有边后，所得的子图是不