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

离散数学 1．设图G＝V, E，则下列结论成立的是 ( )． A．deg(V)=2(E( B．deg(V)=(E( C． D． 2．图G如图一所示，以下说法正确的是 ( ) ． A．{(a, d)}是割边 B．{(a, d)}是边割集 C．{(d, e)}是边割集 D．{(a, d) ,(a, c)}是边割集 3．如图二所示，以下说法正确的是 ( )． A．e是割点 B．{a, e}是点割集 C．{b, e}是点割集 D．{d}是点割集 4．如图三所示，以下说法正确的是 ( ) ． A．{(a, e)}是割边 B．{(a, e)}是边割集 C．{(a, e) ,(b, c)}是边割集 D．{(d, e)}是边割集 图三 5．设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是 ( )． 图四 A．（a）是强连通的 B．（b）是强连通的 C．（c）是强连通的 D．（d）是强连通的 6．设完全图K有n个结点(n≥2)，m条边，当（