离散数学图论部分经典试题及答案

离散数学图论部分综合练习一、单项选择题1．设图 G的邻接矩阵为0110010011100000100101010则 G的边数为 ()．A． 6B． 5C．4D．3．已知图 G的邻接矩阵为2，则 G有（