- 可能有某种关系，既是对称的，又是反对称的。（ ）
- 一条回路和任何一棵生成树至少有一条公共边。（ ）
- 如果一个有向图D是欧拉图，则D是强连通图。（ ）
- 群是每个元素都有逆元的半群。（ ）
- P∧(P→Q)的主析取范式中所含的极大极小项有（ ）。
- 设P：天不下雨，Q:我骑车上班，符号化命题“如果天不下雨，我就骑车上班。”为（ ）
- 等价关系不包括（ ）
- 设图G是哈密尔顿图，则G一定是( ).
- 给定下列序列，（ ）可以构成无向简单图的结点次数序列。
- 集合A＝｛１，２｝，集合B=｛a,b｝，以下不是集合A到集合B的关系是（ ）
- 若关系R为全关系，则其对应的关系矩阵（ ）
- 在代数系统＜R, *＞中，运算*定义为：a*b=ab+2(a+b+1)。其幺元为：( )
- 一颗树有两个2度结点，1个3度结点和3个4度结点，则1度结点数为（ ）。
- 任意无向图都有生成树，这句话是（ ）的
- 无向图G是棵树，当且仅当（ ）
- 下列式子不是谓词合式公式的是( )
- 集合{1,2,3,4,5,6,7,8,9,10,11}上的模5同余关系，则元素3的等价类为( )
- 某非空集合A上的二元关系R具有对称性，反对称性，反自反性和传递性，此关系R是（ ）
- 若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶。
- 下列图中（ ）是根树。
- 下列关系中能构成函数的是（ ）。
- G=P→(P∧(Q→P))主析取范式中所含的极大极小项有（ ）
- P∧(P→Q)的主合取范式中所含的极大极小项有（ ）。
- 设集合A＝{1，2,3}，R1={＜1,1＞,＜2,2＞,＜3,3＞}不是等价关系。（ ）
- 任何一个循环群必定是阿贝尔群。（ ）
- 设集合A＝{1，2,3}，R2={＜1,1＞,＜2,2＞,＜3,3＞,＜2,3＞,＜3,2＞}不是等价关系。（ ）
- 若两图结点数相同，边数相等，度数相同的结点数目相等，则两图是同构的。（ ）
- 设＜S,*＞是群＜G,*＞的子群，则＜G,*＞中幺元e是＜S,*＞中幺元。（ ）
- 设A ={ 1, 2, 3 }，则A 上不同等价关系的个数为5。（ ）
- 设集合A＝{1，2,3}，R3={＜1,1＞,＜2,2＞,＜3,3＞,＜1,2＞}不是等价关系。（ ）
- 若关系R为全关系，则其对应的关系矩阵全为1。（ ）
- 正整数集上的模7同余关系，将整数集划分为7个划分块。（ ）
- 设A 为非空集合，则下列A 上的二元关系中全关系不为等价关系。（ ）
- 若G为无向完全图，则其对应的邻接矩阵全为１。（ ）
- 若有无回路图（n, m），则当m=n-1时，图一定是树。（ ）
- 集合A={1,2,3,4,6,8,12,24}关于整除关系在A上的最大元（ ）
- A= (P→R)∧(R→S) 的主析取范式中所含的极小项有（ ）按PRS的顺序
- 则下面命题为真的是（ ）
- A= (P→R)∧(R→S) 的主合取范式中所含的极大项有（ ）按PRS的顺序
- 下列是命题的是（ ）
- 若G是欧拉图，刚G一定是（ ）
- 连通非平凡的无向图G有一条欧拉回路当且仅当图G ( )。
- 设A={1, 2, 3, 4}，A上的二元运算*定义为取大值运算，即：a*b=max(a,b)则＜A, *＞中元素2的逆元为：( )
- 下列命题公式为永真式的是( )
- 设无向完全图Kn有n个结点(n≥2)，m条边，当（ ）时，Kn中存在欧拉回路。
- 设A={1, 2, 3, 4}，A上的二元运算*定义为取大值运算，即：a*b=max(a,b)，则＜A, *＞中的零元为( )。
- 在代数系统＜R, *＞中，运算*定义为：a*b=a+b-ab。其幺元为：( )
- 在有n个顶点的连通图中，其边数（ ）。
- 以下为等价关系的是（ ）
- 18般兵器，18个人。若每个人趁手的兵器都为3个，而每个兵器都只有3个人趁手，每个人分配一件兵器，那么（ ）
- 若关系R为空关系，则其对应的关系矩阵（ ）
- 设A（x）：x是三角函数，B（x）：x是周期函数，命题“所有三角函数都是周期函数”符号化为( )。
- 设G是有n个结点，m条边的连通图，必须删去G的（ ）条边，才能确定G的一棵生成树
- 设R是从集合A到集合B的关系，S1，S2是从集合B到集合C的关系，T是从集合C到集合D的关系，则下列不一定正确的是（ ）
- 设A={1 ,2 ,3 }，则A上有（ ）个二元关系。
- 设集合A={a,b,c}上的关系如下，具有传递性的是（ ）。
- 下列集合关于所给定的运算成为群的是（ ）。
- 设A={1, 2, 3, 4}，A上的二元运算*定义为取大值运算，即：a*b=max(a,b)，则＜A, *＞中的幺元为( )。
- 设〈G,*〉是群，且|G|＞1，则下列命题不成立的是（ ）。
- 下列关于群的说法，错误的是（ ）。
- 设＜S, *＞是半群，对∀a, b∈S，若a≠b，就有a*b≠b*a，则下列叙述中不正确的是（ ）。 （用逆否命题）
- 设P为正整数集合，∀x, y∈P，定义运算：x * y = max(x, y)，则＜P, *＞一定不是（ ）。
- 下列选项中，满足消去律的是（ ）。
- 下列代数系统中，（ ）不是群。
- 下列关于循环群＜G, *＞的叙述，不一定成立的是（ ）。
- 设＜{a, b}, *＞是半群，且a*a=b, 则b*b=b。（ ）
- 设＜G, *＞是群，若G中除幺元以外，每个元素的周期都是2，则下列叙述中不正确的是（ ）。
- 设实数集R上的二元运算o为：xoy=x+y-2xy,则o不满足( )。
- 设Z为整数集，A为集合，A的幂集为P(A),+、—、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有( )。
- 下列集合对所给的运算是封闭的只有（ ）
- 下列各代数系统中不含有零元素的是( )。
- 设S是自然数集，则下列运算中不满足交换律的是( )。
- 对于欧拉图寻找欧拉回路的算法，以下说法正确的是（ ）
- 如果一个有向图D是强连通图，则D是欧拉图。（ ）
- 下列图中是欧拉图的有( )。
- 已知一个简单平面图，有20个结点，每个结点的度数均为3，则该图将平面分割为（ ）个区域。
- 下面那一个图可一笔画出（ ）。
- 下图中既不是Eular图，也不是Hamilton图的图是（ ）
- 下图中是哈密顿图的为（ ）。
- 结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
- 在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ ）个4度结点。
- 设无向图有18条边且每个顶点的度数都为3，则图有（ ）个项点。
- 一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（ ）片树叶。
- 设G=＜V, E＞为无向图，|V|=7, |E|= 23, 则G一定是 ( )
- 下列不一定是树的是（ ）
- 无向图G（n, m）是树，则下列说法不正确的是（ ）。
- 设G是一棵树，则G的生成树有（ ）棵
- 在任何图中必定有偶数个（ ）。
- 已知无向图G有12条边，6个3度顶点，其余顶点的度数均小于3，问G至少有（ ）个顶点
- 设D是有n个结点的有向完全图,则图D的边数为( )
- 任一有向图中，度数为奇数的结点有偶数个。（ ）
- 设无向完全图Kn有 n 个结点(n≥2)，m 条边，则（ ）。
- 下列各图是无向完全图的是（ ）
- 设n个结点的图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，则Nk=（ ）。
- 有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+(v)， v作为边的终点的次数之和称为v的入度，记为d-(v)，v的度数d(v)= ( )。
- 设｜A|=n, |B|=m, 从A到B有n*m个不同函数。( )
- 若函数g和f的复合函数gf 是双射，则（ ）一定是正确的。
- 设｜A|=n, |B|=m, 当n=m时存在双射。（ ）
- 若f ºg 是满射，则（ ）
- 下面关系中，能构成函数的是（ ）。
- 集合A={孔子，孟子，老子，庄子，韩非子，墨子，子思，孙武，孙膑，吴起}按学派分类，设R为A上按此分类的同派关系，则元素孔子的等价类为（ ）
- 设A＝{a, b, c }, >是P(A)上定义的偏序集， B＝{｛a｝, {b}, {a,c}, {a,b}}上的上界（ ）
- 设R,S是A上的等价关系，则下列为等价关系的是( )
- 集合A={孔子，孟子，老子，庄子，韩非子，墨子，子思，孙武，孙膑，吴起}按学派分类，设R为同派关系，则A/R的元素个数为（ ）
- 将史书集合{《春秋》，《史记》，《汉书》，《后汉书》，《三国志》，《资治通鉴》}按编年体与纪传体分类，设R为该集合上按此分类的同类关系，那么元素《资治通鉴》的等价类为（ ）
- 若R和S是集合A上的两个关系，则下述结论正确的是（ ）
- 设集合{顺治，康熙，雍正，乾隆，嘉庆}上的关系R为父子关系，则R的3次幂得到的关系其元素个数为（ ）
- 以下为全关系的是（ ）
- 自然数集上的小于关系的逆关系为（ ）
- 设R，S，T分别是从集合A到集合B，集合B到集合C，集合C到集合D的二元关系，则下列一定正确的是（ ）
- 以下为空关系的是（ ）
- 下列推理式不正确的是（ ）
- 下述推理证明过程中，正确的是（ ）。
- 以下谓词推理不正确的是（ ）
- 下列公式是前束范式的是（ ）
- (P→Q)∧Q的主合取范式中所含的极大极小项有（ ）。
- 设前提集合Γ={P∨Q, R∧S, ┐Q},公式G=P∧S,，证明Γ=＞G。证明：（1）┐Q P（2）P∨Q P（3） T,1),2),I （4）R∧S P（5） T,4），I（6）P∧S T,3),5),I 按顺序选出(3）和(5）处应该填的内容（ ）
- (P→Q)∧Q的主析取范式中所含的极大极小项有（ ）。
- 若P：天下雨；Q：他来了；则“虽然天下雨，他还是来了”，可符号化为( )
- G=P→(P∧(Q→P))主合取范式中所含的极大极小项有（ ）。
- 以下命题公式中，为永真式的是( )
答案:错
答案:错
答案:对
答案:对
答案:对
答案:错
答案:错
答案:对
答案:对
答案:错
答案:错
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
