离散数学题库_离散数学试题_离散数学在线答题_离散数学搜题在线使用拍照解题
相关考题
问答题 对任意集合A，B 和C，试证明A×（B∪C）=（A×B）∪（A×C）。
问答题 求¬P∨（Q∧R）的合取范式与主合取范式。
问答题 设图G=，V={v1，v2，v3，v4}，E={（v1，v2），（v1...
问答题 设关系R的关系图如下，试（1）写出R的关系表达式；（2）判断R...
填空题 设个体域D＝{1，2，3，4}，则谓词公式（∀x）A（x）消去量...
填空题 设G是有10个结点的连通图，边数为20，则可从G中删去（）条边...
填空题 设无向图G中存在欧拉路，则G的奇数度数的结点数为（）。
单项选择题 设A（x）：x是人，B（x）：x是学生，则命题“有的人是学生”可符...
单项选择题 无向图G是棵树，结点数为10，则G的边数是（）
单项选择题 已知无向图G的结点度数之和为10，则G的边数为（）。
单项选择题 若集合A＝{1，2，3，4}，则下列表述正确的是（）。
判断题 完全图K4不是平面图。（）
判断题 存在集合A与B，可以使得A∈B与A⊆B同时成立。（）
单项选择题 命题逻辑演绎的CP规则为（）。
单项选择题 下列推理步骤错在（）。
问答题 下列命题相容吗？
问答题 下列前提下结论是否有效？今天或者天晴或者下雨。如果天晴，我去...
问答题 给定解释Ⅰ：D={2，3}，L（x，y）为L（2，2）=L （3，...
问答题 给定3个命题：P：北京比天津人口多；Q：2大于1；R：15是素...
问答题 符号化语句：“有些病人相信所有的医生，但是病人都不相信骗子，...
问答题 设R和S是集合X上的部分序关系，证明R∩S必定也是X上的部分序关系。
问答题 设A和B是集合，且B=A∪{b}，其中b∉A。证明：。
问答题 用形式证明的方法证明下列论证的有效性：“本班有些同学是有经验...
问答题 求出谓词公式的前束范式。
单项选择题 任意两个不同极大项的析取式必为（）。
单项选择题 若无向图G是有99个结点，9个连通分量，则G中的边数必（）
单项选择题 从无向完全图K5中至少删除（）条边后，所得的图将成为平面图。
单项选择题 设G=（a）为12阶循环群，则G没有（）阶子群。
单项选择题 设集合A={{0}}，则P（A）=（）。
单项选择题 设有集合A={1，2，3，4}，则从A到{0，1}的不同的函数...
单项选择题 设＜G，*＞是群，若G中除幺元以外，每个元素的周期都是2，则下...
单项选择题 群，其中，⊕为模4加法，该群有（）个子群。
单项选择题 设＜S，*＞是半群，对∀a，b∈S，若a≠b，就有a*b≠b*a，则下...
单项选择题 设P为正整数集合，∀x，y∈P，定义运算：x *y =max（x，y），...
单项选择题 下列关于循环群＜G，*＞的叙述，不一定成立的是（）。
单项选择题 设R为实数集，对于任意a，b∈R，a*b=a+b+ab，则下述结论中正...
单项选择题 下列选项中，满足消去律的是（）。
单项选择题 下列代数系统中，（）不是群。
单项选择题 下列关于群的说法，错误的是（）。
单项选择题 下列各代数系统中不含有零元素的是（）。
单项选择题 设S是非空有限集，代数系统（P（S），∪，∩）中，P（S）对∪运...
单项选择题 在自然数集上，下列哪种运算是不可结合的？（）
单项选择题 设S是自然数集，则下列运算中不满足交换律的是（）。
单项选择题 设实数集R上的二元运算o为：xoy=x+y-2xy，则o不满足（）。
单项选择题 下列集合对所给的运算是封闭的只有（）。
单项选择题 一个节点数大于1的完全偶图Kn，m是欧拉图、哈密顿图和平面图，...
单项选择题 战国时期地图如下，一说客由燕国出发，周游六国合纵抗秦，最后返...
单项选择题 已知一个简单平面图，有20个结点，每个结点的度数均为3，则该...
单项选择题 对于欧拉图寻找欧拉回路的算法，以下说法正确的是（）。
单项选择题 下图中既不是Eular图，也不是Hamilton图的图是（）。
单项选择题 下面哪一个图可一笔画出？（）
单项选择题 结点数为奇数且所有结点的度数也为奇数的连通图必定是（）。
单项选择题 一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余...
单项选择题 无向图G（n，m）是树，则下列说法不正确的是（）。
单项选择题 下列不一定是树的是（）
单项选择题 设G是一棵树，则G的生成树有（）棵。
单项选择题 在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有...
单项选择题 设G=＜V，E＞为无向图，∣V∣=7，∣E∣=23，则G一定是（）。
单项选择题 设无向图G=是连通的且∣V∣=n，∣E∣=m若（）则G是树。
单项选择题 设无向图有18条边且每个顶点的度数都为3，则图有（）个项点。
单项选择题 已知有向图G的邻接矩阵为，则G有（）。
单项选择题 设无向完全图Kn有n个结点（n≥2），m条边，则（）。
单项选择题 有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+（v...
单项选择题 设无向图G的邻接矩阵为，则G的边数为（）。
单项选择题 下列各图是无向完全图的是（）。
单项选择题 已知无向图G的邻接矩阵为，则G有（）。
单项选择题 设D是有n个结点的有向完全图，则图D的边数为（）。
单项选择题 设Z+是正整数集，f：Z+Z+→Z+，f（n，m）=nm，则f是（）。
单项选择题 N是自然数集，定义f：N→N，f（x）=（x）mod3（即x除以3的余...
单项选择题 若函数g和f的复合函数gf 是双射，则（）一定是正确的。
单项选择题 若f ºg 是满射，则（）
单项选择题 若R和S是集合A上的两个关系，则下述结论正确的是（）。
单项选择题 A上整除关系偏序集的哈斯图为，则子集{d，e，f}的上界（）。
多项选择题 A上整除关系偏序集的哈斯图为，则在集合A上，下列说法正确的是（...
单项选择题 A上的等价关系R={，，，}，则A R是（）。
单项选择题 设R，S是A上的等价关系，则下列为等价关系的是（）
单项选择题 将史书集合{《春秋》，《史记》，《汉书》，《后汉书》，《三国...
单项选择题 集合A={孔子，孟子，老子，庄子，韩非子，墨子，子思，孙武，...
单项选择题 集合A={孔子，孟子，老子，庄子，韩非子，墨子，子思，孙武，...
单项选择题 整数集上的关系具有（）性质。
多项选择题 设A={1，2，3}，R为A上的关系，其关系图为，则R具有（）的...
多项选择题 设A={1，2，3}，R为A上的关系，其关系图为，则R具有（）的...
多项选择题 设A={1，2，3}，R为A上的关系，其关系图为，则R具有（）的...
多项选择题 设A={1，2，3}，R为A上的关系，其关系图为，则R具有（）的...
单项选择题 以下为全关系的是（）
单项选择题 以下为空关系的是（）
单项选择题 设R，S，T分别是从集合A到集合B，集合B到集合C，集合C到集合D的...
单项选择题 设集合{顺治，康熙，雍正，乾隆，嘉庆}上的关系R为父子关系，...
单项选择题 自然数集上的小于关系的逆关系为（）
多项选择题 R是二元关系，且R=RºRºRºRº，那么下面哪一个不一定是传递的？（...
单项选择题 以下哪个选项是等价关系？（）
单项选择题 以下具有传递性的关系是（）。
多项选择题 以下（）是N上的二元运算。
多项选择题 在自然数集N上，下列哪些运算是可交换的？（）
单项选择题 下面各集合都是N的子集，（）集合在普通加法运算下是封闭的。
单项选择题 设V=，下列函数中（）是V上的自同态。
单项选择题 Q为有理数集N，Q上定义运算*为a*b=a +b–ab ，则的单位元...
单项选择题 设A={2，5，8}，A上的二元运算*定义为：a*b=max{a，b...
单项选择题 设G为非0实数集R*关于普通乘法构成的代数系统，下述函数哪个...
单项选择题 设a是10阶群的生成元，则a的4次幂是（）元素。