上海大学 离散数学2 图部分试题.doc

离散数学 一、单项选择题 1．设无向图G的邻接矩阵为 则G的边数为( )． A．B．C．D． 2．已知图G的邻接矩阵为 ， 则G有（ ）． A．5点，8边 B．6点，7边 C．6点，8边 D．5点，7边 3．设图G＝V, E，则下列结论成立的是 ( )． A．deg(V)=2(E( B．deg(V)=(E( C． D． 4．图G如图一所示，以下说法正确的是 ( ) ． A．{(a, d)}是割边 B．{(a, d)}是边割集 C．{(d, e)}是边割集 D．{(a, d) ,(a, c)}是边割集 5．如图二所示，以下说法正确的是 ( )． A．e是割点 B．{a, e}是点割集 C．{b, e}是点割集 D．{d}是点割集 6．如图三所示，以下说法正确的是 ( ) ． A．{(a, e)}是割边 B．{(a, e)}是边割集 C．{(a, e) ,(b, c)}是边割集 D．{(d, e)}是边割集 图三 7．设有向图（a）、