东北大学18秋学期《离散数学》在线作业3题目

奥鹏作业答案

18秋学期《离散数学》在线作业3

奥鹏东大作业答案咨询QQ515224986

一、单选题：
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上关系，判断下面命题的真值          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
12.[判断题]判断题。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S也传递。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
13.[判断题]R是A上关系，判断下面命题的真值。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
14.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。          (满分:)
    A. 错误
    B. 正确]
    正确答案:————
15.[判断题]判断下面命题的真值。          (满分:)
    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.[多选题]试题见图片          (满分:)
    A. A图
    B. B图
    C. C图]
    正确答案:————
20.[多选题]多选题。下面6个图中，（）是多重图。          (满分:)
    A. A=<V,E1>，V＝{a,b,c,d,e
    B. B=<V,E2>，V＝{a,b,c,d,e
    C. C=<V,E3>，V＝{a,b,c,d,e
    D. D=<V,E4>，V＝{a,b,c,d,e
    E. E=<V,E5>，V＝{a,b,c,d,e
    F. F=<V,E6>，V＝{a,b,c,d,e
    正确答案:————
奥鹏作业答案