东北大学19春学期《离散数学》在线作业3（含答案）

易百网

19春学期《离散数学》在线作业3

奥鹏作业答案
奥鹏东北大学作业

一、单选题：
1.[单选题]单选题。结点是树的叶结点，当且仅当 该结点（          ）。
    A.度数不为0；
    B.度数大于1；
    C.度是等于1。
    正确答案:——C——
2.[单选题]单选题。该图是树，则它的边数e与结点数v之间的关系是（        ）。
    A.e=2v-2；  
    B.e=v+1；  
    C.v=e+1；  
    D.不确定。
    正确答案:——C——
3.[单选题] 设论域为{1,2,3}，Ａ(x,y)表示 x＞y。问有（     ）种指派使得Ａ(x,y为真。
    A.1；  
    B.2；
    C.3；
    D.4 。
    正确答案:——C——
4.[单选题]具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是(       )。    易百教育

    A.P∨ØQ；   
    B.P∧ØQ；
    C.ØP∨Q；
    D.Ø P∧Q 。
    正确答案:————
5.[单选题]选择填空题。R是A上关系，如果R是自反的，当且仅当 （         ）。
    A.A中有些元素x，有＜x,x＞∈R ；
    B.所有A中元素x，都有＜x,x＞∈R ；   
    C.所有A中元素x,y，如果有＜x,y＞∈R ，也有＜ y, x ＞∈R；则x=y 。
    正确答案:————
6.[单选题]X,Y 是有限集合，|X|=m，|Y|=n。可以构成 (       )个从X到Y的函数。
    A.mn   
    B. mn     
    C.2mn      
    D.nm
    正确答案:————
7.[单选题]单选题。有n个结点的无向完全图有(      )条边。
    A.2n；   
    B. (n(n-1))÷2；   
    C.n(n-1)；  
    D. n2。
    正确答案:————
8.[单选题]
    A.⑷⑸⑺⑻
    B.⑴⑵⑷⑹
    C.⑴⑷⑸⑹
    D.⑴⑷⑸⑺
    正确答案:————
9.[单选题]
    A.自然数集合
    B.整数集合
    C.有理数集合
    D.实数集合
    正确答案:————
10.[单选题]
    A.矛盾式
    B.重言式
    C.无法确定
    D.不知道
    正确答案:————
二、多选题：
11.[判断题]R和S都是A上关系，判断下面命题的真值http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069155251514.bmp
    A.错误
    B.正确
    正确答案:————
12.[判断题]判断题 。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S 也传递。
    A.错误
    B.正确
    正确答案:————
13.[判断题]R是A上关系，判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069181457812.bmp
    A.错误
    B.正确
    正确答案:————
14.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068852584315.bmp
    A.错误
    B.正确
    正确答案:————
15.[判断题]判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068968592115.bmp
    A.错误
    B.正确
    正确答案:————
三、判断题：
16.[多选题]下面的命题公式中哪些是永真式，只写出题号即可
    A.1
    B.2
    C.3
    D.4
    正确答案:————
17.[多选题]
    A.A：⑴⑵⑶
    B.B：⑴⑵⑷
    C.C：⑵⑶⑷
    D.D：⑴⑵⑶⑷
    正确答案:————
18.[多选题]多选题。下面哪些序列可能是汉米尔顿图的结点度数序列  
    A. (1,2,3,4,5)        
    B. (2,2,2,2,2)         
    C. (2,2,3,3,4)   
    D.(1,1,1,1,4)         
    E.(2,2, 2,2,4)
    正确答案:————
19.[多选题]试题见图片http://file.open.com.cn/ItemDB/43594/aa0897be-b269-47c2-8596-f7af09723b49/20091010204014761.JPG
    A.A图
    B.B图
    C.C图
    正确答案:————
20.[多选题]多选题。下面6个图中，（        ）是多重图 。
    A.A=＜V,E1＞，V＝{a,b,c,d,e}，E1＝{(a,b),(b,c),(c,d),(a,e)}；
    B.B=＜V,E2＞，V＝{a,b,c,d,e}，E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；
    C.C=＜V,E3＞，V＝{a,b,c,d,e}，E3＝{(a,b),(b,e),(e,d),(c,c)}；
    D.D=＜V,E4＞，V＝{a,b,c,d,e}，E4＝{＜a,b＞,＜b,c＞,＜c,a＞,＜a,d＞,＜d,a＞,＜d,e＞}；
    E.E=＜V,E5＞，V＝{a,b,c,d,e}，E5＝{＜a,b＞,＜a,b＞,＜b,c＞,＜c,d＞,＜d,e＞}；
    F.F=＜V,E6＞，V＝{a,b,c,d,e}，E6＝{＜a,a＞,＜a,b＞,＜b,c＞,＜e,c＞,＜e,d＞}；
    正确答案:————
奥鹏作业答案
奥鹏东北大学作业