离散数学智慧树知到期末考试答案章节答案2024年西南大学

离散数学智慧树知到期末考试答案+章节答案2024年西南大学

答案:对

答案:错非零实数集合R*关于乘法运算“×”所构成的代数结构(R*,×)与实数集合R关于加法运算+所构成的代数结构(R,+)同构.

答案:错无理数集合是可数集合.

答案:错

答案:错

答案:对

答案:对

答案:错

答案:对

答案:错

答案:错不含圈的连通有向图一定是有向树.

答案:错任何有限布尔代数都的元素个数必为某素数p的正整数方幂.

答案:错

答案:错

答案:对设n是正整数，则有限布尔代数的元素个数为(

).

答案:

答案:独异点若无向图G中恰有两个度数为奇数的节点，则该两点必可达.

答案:对下列选项中错误的是（）.

答案:

答案:

答案:对

答案:设A(x):

x是鸟,B(x):

x会飞，命题“没有不会飞的鸟”符号化为(

).

答案:下列各图不是欧拉图的是(

).

答案:

答案:1,4

答案:1设G的节点数大于1，G=（V,

E）是强连通图，当且仅当（）

答案:G中有通过每个节点至少一次的路用1,2,3,4四个数字,

可组成(

)个五位数,要求1出现两次或三次,

2不出现或出现一次,

3没有限制,4出现奇数次.

答案:140

答案:

答案:设A

={a,b,c},则A到A的双射共有(

)个.

答案:6设p：我们划船，q：我们跑步,则命题“我们不能既划船又跑步”符号化为(

)

答案:

答案:5片树叶,分别赋权1,2,3,4,5的Huffman树的权是(

).

答案:33下列整数集关于整除关系都构成偏序集，而能构成格的是（

）.

答案:{1，2，3，6，12}

答案:

答案:永真式6阶连通图至少(

)条边.

答案:5

答案:设R(x):x是实数，L(x,y):x<

y，则“不存在最大实数”可符号化为(

).

答案:

答案:对令R[x]表示所有系数为实数的关于x的多项式组成的集合，则R[x]关于多项式的加法运算构成群(R[x],+).

答案:对(0,1)~[0,1].

(

)

答案:对

答案:错无理数集合的基数等于实数集合的基数.

答案:对

答案:对

答案:错

答案:错

答案:对

答案:对

答案:错设G有12条边，6个3度节点，其余节点度数小于3，则G至少有9个节点.

答案:对

答案:对

答案:对

答案:错

答案:错

答案:错存在度数序列为7,5,4,2,2,1的图.

答案:错任何树都至少2个度数为1的节点.

答案:错

答案:对强连通图一定是单向连通的.

答案:对任意链均为分配格.

答案:对

答案:乘法交换律任意极小功能完备联结词集至少有2个联结词.

答案:错对任意整数m和n，若m|n且n|m，则m

=n.

答案:错

答案:错

答案:等价关系

答案:结合律

答案:G

答案:

答案:若n个人，每个人恰有3个朋友，则n必为(

).

答案:偶数集合的以下运算律不成立的是(

).

答案:

答案:半群令p:天下雨，q:我骑自行车去上课，则“除非天下雨，否则我就骑自行车去上课”可符号化为(

).

答案:

答案:

答案:

答案:7设G是有两个连通分支的平面图,若G是(6,12)图,则G有()个面.

答案:9

答案:传递关系

答案:

答案:3

答案:2，3下列谓词公式（）是前束范式.

答案:

答案:2设i是虚数，·是复数乘法运算，则G

={1,-1,i,-i}关于·构成群，下列(

)是G的子群.

答案:({1},·)5个人围圆桌有()就座方式.

答案:

答案:

答案:既是约束变元又是自由变元下列四个格，（）是分配格.

答案:

答案:下列四个格中，(

)是分配格.

答案:

答案:

答案:

答案:半群、群及独异点的关系是（）.

答案:{群}Ì{独异点}Ì{半群}

答案:域与整环的关系为(

).

答案:域是整环

答案:3

答案:

答案:将四个人分成两个组，有(

)种不同的分组方法.

答案:7有六个数字，其中三个1，两个2，一个3，能组成四位数的个数为(

).

答案:386个人围圆桌有()就座方式.

答案:5!在平面上15个点，且任意三个点都不在同一条直线上，通过这些点可以确定(

)条不同直线.

答案:105五男五女圆桌交替就座的方式有(

)种.

答案:4!5!

答案:现有黄球两只，白球和红球各一只，共有(

)种不同的选球方式.

答案:12

答案:在平面上15个点，且任意三个点都不在同一条直线上，通过这些点可以得到(

)个位置不同的三角形.

答案:

答案:10

答案:

答案:4不同构的5阶无向树有(

)棵.

答案:3

答案:39

答案:8

答案:下面既是汉密尔顿图又是欧拉图的图形是(

).

答案:一棵树有3个5度点、1个4度点、3个2度点，其它的点都是1度，那么它的边数是（

）

答案:19下列图（）是欧拉图.

答案:

答案:4下列各有向图（）是强连通图.

答案:

答案:2

答案:4

答案:10

答案:

答案:

答案:2,4

答案:7

答案:15gcd(2035,2019)=(

).

答案:1对于整除关系“|”，有0|0.

答案:对

答案:1,4

答案:4下列各式中，(

)为真.

答案:2019º1883(mod17).

答案:7

答案:每个非零元素都有逆元

答案:下述(

)是正确的.

答案:-7(mod6)=5下列(

)是15的所有因数集合.

答案:{-15,-5,-3,-1,1,3,5,15}

答案:

答案:

答案:既是约束变元又是自由变元设个体域是整数集Z，则下列命题（）的真值为真.

答案:

答案:永真式

答案:在谓词逻辑中，下列各式中正确的是(

).

答案:

答案:

答案:

答案:下列语句(

)是命题.

答案:中国碳基半导体芯片领先世界.

答案:

答案:下面(

)是功能完备联接词集合.

答案:“很多人都喜欢骑自行车”的否定是（

）

答案:并不是很多人都喜欢骑自行车

答案:下列命题公式(

)是永真式.

答案:下列(

)组命题公式是等值的.

答案:

答案:

答案:

答案:

答案:{(0,0),(1,0),(1,2),(2,1),(2,4),(3,2),(4,3)}

答案:对称的

答案:

答案:

答案:反自反性

答案:

答