2019年4月全国自考离散数学试题及答案解析
- 试卷分类:离散数学
- 试卷题量:33题
- 推荐等级:
- 试卷类型:历年真题
- 浏览次数:0次
- 发布时间:2020-06-01
试题列表
-
下面四组数能构成无向图的度数列的有( ) 。
点击查看
-
下列几个图是简单图的有( ) 。
点击查看
-
下列图中是欧拉图的有( ) 。
点击查看
-
与命题公式 P→(Q→R)等价的公式是( )
点击查看
-
命题公式 (A∧( A→B))→B是一个矛盾式。
点击查看
-
任何循环群必定是阿贝尔群,反之亦真。
点击查看
-
根树中最长路径的端点都是叶子。
点击查看
-
若集合A上的关系R是对称的,则R∧-1也是对称的。
点击查看
-
数集合上的不等关系(≠)可确定A的一个划分。
点击查看
-
设集合A、B、C为任意集合,若A×B=A×C,则B=C。
点击查看
-
函数的复合运算“。”满足结合律。
点击查看
-
若G是欧拉图,则其边数e合结点数v的奇偶性不能相反。
点击查看
-
图G为(n,m)图,G的生成树TG必有n个结点。
点击查看
-
使命题公式P→(Q∨R)的真值为F的真值指派的P、Q、R值分别是T、F、F。
点击查看
-
任何(n,m)图G=(V,E),边数与顶点度数的关系是________。
点击查看
-
当n为________时,非平凡无向完全图Kn是欧拉图。
点击查看
-
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
点击查看
-
设X{1,2,3,4},R{1,2,2,4,3,3},则r(R)=________;s(R)=________;t(R)=________。
点击查看
-
任意两个不同小项的合取为 ,全体小项的析取式为________。
点击查看
-
设Q(x):x为偶数,P(x):x为素数,则下列命题:(1)存在唯一偶素数;(2)至多有一个偶素数;分别形式化:(1)________________________________(2)________________________________。
点击查看
-
含5个结点,4条边的无向连通图(不同构)有________个,它们是________________。
点击查看
-
设T为根树,若________,则称T为m元树;若________则称T为完全m叉树。
点击查看
-
在代数系统(N,+)中,其单位元是0,仅有____有逆元。
点击查看
-
如果连通平面图G有n个顶点,e条边,则G有_______个面。
点击查看
-
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
点击查看
-
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
点击查看
-
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
点击查看
-
试判断(z,≤)是否为格?说明理由。
点击查看
-
设R是实数集,f:RxR→R,f(a,b)a+b,g:RxR→R,g(a,b)=ab。求证:f和g都是满射,但不是单射。
点击查看
-
在通讯中,八进制数字出现的频率如下:0:30%、1:20%、2:15%、3:10%、4:10%、5:5%、6:5%、7:5%求传输它们最佳前缀码(写出求解过程)。
点击查看
-
求命题公式p∧q∨r的主合取范式与主析取范式。
点击查看
-
无向图G有12条边,G中有6个3度结点,其余结点的度数均小于3,问G中至少有多少个结点?
点击查看
-
无向图G有9个结点,每个结点的度数不是5就是6,求证:G中至少有5个6度结点或6个5度结点。
点击查看