北京林业大学《离散数学》2018-2019学年第一学期期末试卷B.docxVIP

北京林业大学《离散数学》2018-2019学年第一学期期末试卷B 填空 15% （每小题 3分） 1.当n为 时,非平凡无向完全图Kn是欧拉图。 2.已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点, 则T中有 个1度顶点。 3.一组学生,用两两扳腕子比赛来测定臂力大小,则幺元是 。 选择 15% （每小题 3分） 1、下面四组数能构成无向图的度数列的有( )。 　 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。 2、图 的邻接矩阵为( )。 A、；B、；C、；D、。 3、下列几个图是简单图的有( )。 G1=(V1,E1), 其中 V1={a,b,c,d,e},E1={ab,be,eb,ae,de}； G2=(V2,E2)其中V2=V1,E2={a,b,b,c,c,a,a,d,d,a,d,e}； G=(V3,E3), 其中V3=V1,E3={ab,be,ed,cc}； G=(V4,E4),其中V4=V1,E4={（a,a）,（a,b）,（b,c）,（e,c）,（e,d）}。 4、下列图中是欧拉图的有( )。 5、，其中，为集合对称差运算， 则方程的解为（ ）。 A、； B、； C、； D、。 证明 34% 证明：在至少有2 个人的人群中，至少有2 个人，他的有相同的朋友数。（8分） 若图G中恰有两个奇数顶点，则这两个顶点是连通的。（8分） 五.根树的应用 13% 在通讯中，八进制数字出现的频率如下： 0：30%、1：20%、2：15% 、3：10%、4：10%、5：5%、6：5%、7：5% 求传输它们最佳前缀码（写出求解过程）。 六 10% 设B4={e , a , b , ab }，运算*如下表， * 则B4,*是一个群（称作Klein四元群