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

PAGE PAGE 4 离散数学图论部分综合练习 一、单项选择题 1．设图G的邻接矩阵为 则G的边数为( )． A．5 B．6 C．3 2．下列数组中，能构成无向图的度数列的数组是( ) ． A．(1, 1, 2, 3) B．(1, 2, 3, 4, 5) C．(2, 2, 2, 2) D．(1, 3, 3) 3．设图G＝V, E，则下列结论成立的是 ( )． A．deg(V)=2?E? B．deg(V)=?E? C． D． 4．设有向图（a）、（b）、（c）与（d）如下图所示，则下列结论成立的是( )． A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 5．给定无向图G如右图所示，下面给出的结点集子集中，不是点割集的为（ ）． A．{b, d} B．{d} C．{a, c} D．{g, e} 6．图G如右图所示，以下说法正确的是 ( ) ． A．{(a, d)}是割边 B．{(a, d)}是边割集 C．{(d, e)}是边割集 D．{(a, d) ,(a, c)}是边割集 7．