注意：此页面搜索的是所有试题
西安交通大学---离散数学
在任意n阶连通图中，其边数（ ）。
（A）至多n-1条 （B）至少n-1条
（C）至多n条 （D）至少n条
下列各命题中。哪个是真命题？ （ ） （A）若一个有向图是强连通图，则是有向欧拉图。 （B）n（n ≥ 1）阶无向完全图Kn都是欧拉图。 （C）n（n ≥ 1）阶有向完全图都是有向欧拉图。 （D）二分图G=〈V1, V2, E〉必不是欧拉图。
如下语句中，真命题是（ ） (A) 10能被2整除，3是偶数 (B) 如果2+2=6，则5是奇数 (C) 下午到办公室来开会 (D) 15是素数
对以下定义的集合和运算，哪个不构成代数系统？（ ） （A）实数集R和数的加法运算“＋” （B）自然数集N和数的减法运算“-” （C）集合A的幂集P(A)和集合的并、交运算 （D）n×n实矩阵的全体组成的集合和矩阵的加法运算“＋”
无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（ ）。 （A） 2 （B） 3 （C） 4 （D） 5
设<G, *>是6阶群，H是G的非平凡子群，则<H, *>的阶数可能是（ ） （A） 1 （B） 3 （C） 4 （D） 5
设T是一棵树，有两个顶点度数为2，一个顶点度数为3，三个顶点度数为4，则T有（ ）片树叶。 （A） 9 （B） 8 （C） 10 （D） 7
量词的约束范围称为量词的（ ）。 A、定义域 B、个体域 C、辖域 D、值域
任何无向图中结点间的连通关系是（ ） A、偏序关系 B、等价关系 C、相容关系 D、逆序关系
图的构成要素是（ ）。 A、结点 B、边 C、结点与边 D、结点、变和面
哈密尔顿回路是（ ） A、路径 B、简答回路 C、既是基本回路也是简单回路 D、既非基本回路也非简单回路
只含有有限个元素的格称为有限格，有限格必是（ ） A、分配格 B、有补格 C、布尔格 D、有界格
在谓词逻辑中，下列各式中正确的是（ ） （A）x(A(x)∨B(x)) xA(x)∨xB(x) （B）x(A(x)∧B(x)) xA(x)∧xB(x) （C）x(A(x) ∧B(x)) xA(x) ∧xB(x) （D）xy A(x, y) yx A(x, y)
令A(x): x是人， B(x): x犯错误, 则“没有不犯错误的人”可符号化为（ ） （A）x(A(x)∧B(x)) （B）﹁x(A(x)→﹁B(x)) （C）﹁x(A(x) ∧B(x)) （D）﹁x(A(x) ∧﹁B(x))
设集合A中有4个元素，则A上的等价关系共有（ ）个。 （A）13 （B）14 （C）15 （D）16
下列各命题中。哪个是真命题？ （ ） （A）若一个有向图是强连通图，则是有向欧拉图。 （B）n（n ≥ 1）阶无向完全图Kn都是欧拉图。 （C）n（n ≥ 1）阶有向完全图都是有向欧拉图。 （D）二分图G=〈V1, V2, E〉必不是欧拉图。
如下语句中，真命题是（ ） (A) 10能被2整除，3是偶数 (B) 如果2+2=6，则5是奇数 (C) 下午到办公室来开会 (D) 15是素数
对以下定义的集合和运算，哪个不构成代数系统？（ ） （A）实数集R和数的加法运算“＋” （B）自然数集N和数的减法运算“-” （C）集合A的幂集P(A)和集合的并、交运算 （D）n×n实矩阵的全体组成的集合和矩阵的加法运算“＋”
无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（ ）。 （A） 2 （B） 3 （C） 4 （D） 5
设<G, *>是6阶群，H是G的非平凡子群，则<H, *>的阶数可能是（ ） （A） 1 （B） 3 （C） 4 （D） 5
设T是一棵树，有两个顶点度数为2，一个顶点度数为3，三个顶点度数为4，则T有（ ）片树叶。 （A） 9 （B） 8 （C） 10 （D） 7
量词的约束范围称为量词的（ ）。 A、定义域 B、个体域 C、辖域 D、值域
任何无向图中结点间的连通关系是（ ） A、偏序关系 B、等价关系 C、相容关系 D、逆序关系
图的构成要素是（ ）。 A、结点 B、边 C、结点与边 D、结点、变和面
哈密尔顿回路是（ ） A、路径 B、简答回路 C、既是基本回路也是简单回路 D、既非基本回路也非简单回路
只含有有限个元素的格称为有限格，有限格必是（ ） A、分配格 B、有补格 C、布尔格 D、有界格
在谓词逻辑中，下列各式中正确的是（ ） （A）x(A(x)∨B(x)) xA(x)∨xB(x) （B）x(A(x)∧B(x)) xA(x)∧xB(x) （C）x(A(x) ∧B(x)) xA(x) ∧xB(x) （D）xy A(x, y) yx A(x, y)
令A(x): x是人， B(x): x犯错误, 则“没有不犯错误的人”可符号化为（ ） （A）x(A(x)∧B(x)) （B）﹁x(A(x)→﹁B(x)) （C）﹁x(A(x) ∧B(x)) （D）﹁x(A(x) ∧﹁B(x))
设集合A中有4个元素，则A上的等价关系共有（ ）个。 （A）13 （B）14 （C）15 （D）16