离散数学模拟题(开卷).docxVIP

. . . . 《离散数学》模拟题（补） 一．单项选择题 下面四组数能构成无向图的度数列的有( )。A、 2,3,4,5,6,7； B、 1,2,2,3,4； C、 2,1,1,1,2； D、 3,3,5,6,0。 图 的邻接矩阵为( )。 ? 1 ? 0 0 0? ? ?1 ? 1 1 1? ? ? 0 ? 1 0 0? ? ? 0 ? 1 0 0? ? ? 0 1 0 1? ?1 1 1 1? ? 0 0 1 1? ? 0 1 0 1? 1? ?? 1 ? ? ?1 1 1 1? ? 1 1 0 1? ? 1 1 0 1? ? A、? 0 0 0? ?1 ；B、 1 1 1?