离散数学

n  21 则（ ）。 A、称 nAAA  21 为 B 的前件； B、称 B 为 nAAA 21, 的有效结论 离散数学试卷（四） 25 C、当且仅当 FBAAA n  21 ； D、当且仅当 FBAAA n  21。 A， B 为二合式公式，且 BA ，则（ ）。 A、 BA 为重言式； B、 ** BA  ； C、 BA ； D、 **

________式。 R={1,1,1,2,2,3}，则 R的对称闭包是。 A,B 是集合，  BABABA 那么，,2,4,3 6. 6Z ，  〉 是 模 6 加群， 则 它的生成元 是。 2 4= 7．整数加群 Z,+是循环群，其生成元是 和。  ,A 是偏序集 ,如果 _________ ____, 则称  ,A 是 (偏序 )格。 ABDECF，中序遍历得

: 1 2 ...f A A A n B   ，称 f 为1, 2,...,A A An 到 B的 n元运算。 A到 B的 n 元运算，或 A 上的 n元运算： A上的 n元封闭运算 （代数运算） ： ， 1, 2,... ,x x xn A有 ( 1, 2 , ..., )f x x x n y A 例：判定取绝对值运算 ||、加法运算 +、取大运算 max是否是自然数集合

三、判断题 1. 空间中的平行六面体是平面图。 （ ） 每个顶点的度都是偶数的无向图一定是欧拉图。 （ ） 顶点数目相同，边数也相同的两个无向图一定同构。 （ ） 函数的逆关系还是函数。 （ ） A， B， C 都是集合，如果 A∪ B=A∪ C，则 B=C。 （ ） 设 R是环， A,B是 R的两个理想，且 B包含于 A,则 A/B是 R/B的理想，并且 R/B /(A/B) 同构于 R/A。