离散数学图论部分经典试题及答案(共9页).doc

离散数学图论部分综合练习一、单项选择题1设图G的邻接矩阵为则G的边数为( )A6 B5 C4 D32已知图G的邻接矩阵为 ，则G有（ ） A5点，8边 B6点，7边 C6点，8边 D5点，7边ooooocabedof图一3设图G，则下列结论成立的是 ( )Adeg(V)=2E Bdeg(V)=EC D4图G如图一所示，以下说法正确的是 ( ) A(a, d)是割边B(a, d)是边割集 图二C(d, e)是边割集D(a, d) ,(a, c)是边割集5如图二所示，以下说法正确的是