离散数学复习题参考带答案
离散数学复习题含答案
离散数学复习题含答案1. 集合论基础集合A和集合B的交集表示为A∩B，它包含所有既属于A又属于B的元素。
请写出集合{1, 2, 3}和{2, 3, 4}的交集。
答案：{2, 3}2. 逻辑运算设命题p为“今天是周一”，命题q为“明天是周三”。
请判断复合命题“p且q”的真值。
答案：假3. 图论初步在无向图中，若存在一条路径使得起点和终点相同，则称该图为欧拉图。
请判断一个有5个顶点且每个顶点的度均为2的无向图是否一定是欧拉图。
答案：是4. 组合数学从5个不同的球中选取3个，有多少种不同的选取方法？答案：10种5. 布尔代数在布尔代数中，逻辑或运算符表示为∨，逻辑与运算符表示为∧。
请计算表达式(A∨B)∧(¬A∨¬B)的值。
答案：¬(A∧B)6. 归纳与递归给定递归关系式T(n) = 2T(n-1) + 1，初始条件为T(1) = 1，求T(3)的值。
答案：T(3) = 2T(2) + 1 = 2(2T(1) + 1) + 1 = 2(2*1 + 1) + 1 =2(3) + 1 = 77. 有限状态机在有限状态机中，状态转移可以通过一个转移函数来描述。
若状态转移函数定义为δ(q, a) = q'，其中q和q'是状态，a是输入符号，请说明该函数的作用。
答案：该函数定义了在给定当前状态q和输入符号a的情况下，有限状态机将转移到新的状态q'。
8. 正则表达式正则表达式用于描述字符串的模式。
请写出匹配任意长度的数字串的正则表达式。
答案：\d*9. 命题逻辑命题逻辑中的等价关系是指两个命题逻辑表达式在所有可能的真值赋值下具有相同的真值。
请判断命题p∨¬p和命题¬(p∧¬p)是否等价。
答案：是10. 树的遍历在计算机科学中，树的遍历有前序、中序和后序三种方式。
请简述后序遍历的步骤。
答案：后序遍历的步骤是先访问左子树，然后访问右子树，最后访问根节点。
离散数学试题及答案
离散数学试题及答案一、选择题1. 设A、B、C为三个集合，下列哪个式子是成立的？A) \(A \cup (B \cap C) = (A \cup B) \cap (A \cup C)\)B) \(A \cap (B \cup C) = (A \cap B) \cup (A \cap C)\)C) \(A \cup (B \cup C) = (A \cup B) \cup (A \cup C)\)答案：B2. 对于一个有n个元素的集合S，S的幂集中包含多少个元素？A) \(n\)B) \(2^n\)C) \(2 \times n\)答案：B二、判断题1. 对于两个关系R和S，若S是自反的，则R ∩ S也是自反的。
答案：错误2. 若一个关系R是反对称的，则R一定是反自反的。
答案：正确三、填空题1. 有一个集合A，其中包含元素1、2、3、4和5，求集合A的幂集的大小。
答案：322. 设a和b是实数，若a \(\neq\) b，则a和b之间的关系是\(\__\_\)关系。
答案：不等四、解答题1. 证明：如果关系R是自反且传递的，则R一定是反自反的。
解答：假设关系R是自反的且传递的，即对于集合A中的任意元素x，都有(x, x) ∈ R，并且当(x, y) ∈ R和(y, z) ∈ R时，(x, z) ∈ R。
反证法：假设R不是反自反的，即存在一个元素a∈A，使得(a, a) ∉ R。
由于R是自反的，所以(a, a) ∈ R，与假设矛盾。
因此，R一定是反自反的。
答案完整证明了该结论。
2. 已知集合A={1, 2, 3}，集合B={2, 3, 4}，求集合A和B的笛卡尔积。
解答：集合A和B的笛卡尔积定义为{(a, b) | a∈A，b∈B}。
所以，集合A和B的笛卡尔积为{(1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}。
(完整版)离散数学题目及答案
数理逻辑习题判断题1．任何命题公式存在惟一的特异析取范式 （ √ ） 2． 公式)(q p p →⌝→是永真式 （ √ ） 3．命题公式p q p →∧)(是永真式 （ √ ） 4．命题公式r q p ∧⌝∧的成真赋值为010 （ × ） 5．))(()(B x A x B x xA →∃=→∀ （ √ ）6．命题“如果1＋2＝3，则雪是黑的”是真命题 （ × ） 7．p q p p =∧∨)( （ √ ）8．))()((x G x F x →∀是永真式 （ × ） 9．“我正在撒谎”是命题 （ × ） 10． )()(x xG x xF ∃→∀是永真式（ √ ）11．命题“如果1＋2＝0，则雪是黑的”是假命题 （ × ） 12．p q p p =∨∧)( （ √ ）13．))()((x G x F x →∀是永假式 （ × ）14．每个命题公式都有唯一的特异（主）合取范式 （ √ ） 15．若雪是黑色的:p ，则q →p 公式是永真式 （ √ ） 16．每个逻辑公式都有唯一的前束范式 （ × ） 17．q →p 公式的特异（主）析取式为q p ∨⌝ （ × ） 18．命题公式 )(r q p →∨⌝的成假赋值是110 （ √ ） 19．一阶逻辑公式)),()((y x G x F x →∀是闭式（ × ）单项选择题1． 下述不是命题的是（ A ）A．花儿真美啊! B．明天是阴天。
C．2是偶数。
D．铅球是方的。
2．谓词公式（∀y）（∀x）（P（x）→R（x,y））∧∃yQ（x,y）中变元y （B）A．是自由变元但不是约束变元B．是约束变元但不是自由变元C．既是自由变元又是约束变元D．既不是自由变元又不是约束变元3．下列命题公式为重言式的是（ A ）A．p→ （p∨q）B．（p∨┐p）→qC．q∧┐q D．p→┐q4．下列语句中不是．．命题的只有（A ）A．花儿为什么这样红？B．2+2=0C．飞碟来自地球外的星球。
离散数学复习题及答案
总复习题（一）一．单选题1 (C)。
一连通的平面图，5个顶点3个面，则边数为（）。
、4 、5 、6 、72、 (A)。
如果一个简单图，则称为自补图，非同构的无向4阶自补图有（）个。
、1 、2 、3 、43、 (D)。
为无环有向图，为的关联矩阵，则（）。
、是的终点、与不关联、与关联、是的始点4、 (B)。
一连通的平面图，8个顶点4个面，则边数为。
、9 、10 、11 、125、 (D)。
如果一个简单图，则称为自补图，非同构的3阶有向完全图的子图中自补图有个。
、1 、2 、3 、46、21条边，3个4度顶点，其余顶点为3度的无向图共有个顶点。
、13 、12 、11 、107、 (D)。
有向图的通路包括。
、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路8、 (D)。
一连通的平面图，9个顶点5个面，则边数为。
、9 、10 、11 、12A B C D G G ≅G A B C D E ,V D =[]m n ij m ⨯D 1m ij =A i v j e B i v j e C i v j e D i v j e A B C D G G ≅G A B C D A B C D A B C D A B C D9、21条边，3个4度顶点，其余顶点为3度的无向图共有个顶点。
、13 、12 、11 、1010、 (D)。
有向图的通路包括。
、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路11、 (D)。
一连通的平面图，9个顶点5个面，则边数为。
、9 、10 、11 、1212、 (B)。
为有向图，为的邻接矩阵，则。
、邻接到的边的条数是５、接到的长度为４的通路数是５、长度为４的通路总数是５、长度为４的回路总数是５13、 (C)。
在无向完全图中有个结点，则该图的边数为（）。
A 、B 、C 、D 、14、 (C)。
任意平面图最多是（）色的。
A 、3B 、4C 、5D 、615、 (A)。
对与10个结点的完全图，对其着色时，需要的最少颜色数为（）。
离散数学试题总汇及答案
离散数学试题总汇及答案一、单项选择题（每题2分，共20分）1. 在集合{1, 2, 3, 4}中，子集{1, 2}的补集是（）。
A. {3, 4}B. {1, 3, 4}C. {2, 3, 4}D. {1, 2, 3, 4}答案：A2. 命题“若x > 0，则x² > 0”的逆否命题是（）。
A. 若x² ≤ 0，则x ≤ 0B. 若x² > 0，则x > 0C. 若x ≤ 0，则x² ≤ 0D. 若x² ≤ 0，则x < 0答案：C3. 函数f(x) = x² + 2x + 1的值域是（）。
A. {x | x ≥ 0}B. {x | x ≥ 1}C. {x | x ≥ 2}D. {x | x ≥ -1}答案：B4. 以下哪个图是无向图（）。
A. 有向图B. 无向图C. 有向树D. 无向树答案：B5. 以下哪个图是二分图（）。
A. 完全图B. 非完全图C. 任意两个顶点都相连的图D. 任意两个顶点都不相连的图答案：C6. 以下哪个是哈密顿回路（）。
A. 经过每个顶点恰好一次的回路B. 经过每个顶点至少一次的回路C. 经过每个顶点恰好两次的回路D. 经过每个顶点至少两次的回路答案：A7. 以下哪个是欧拉回路（）。
A. 经过每条边恰好一次的回路B. 经过每条边至少一次的回路C. 经过每条边恰好两次的回路D. 经过每条边至少两次的回路答案：A8. 以下哪个是二进制数（）。
A. 1010B. 1020C. 1102D. 1120答案：A9. 以下哪个是格雷码（）。
A. 0101B. 1010C. 1100D. 1110答案：B10. 以下哪个是素数（）。
A. 4B. 6C. 7D. 8答案：C二、填空题（每题2分，共20分）11. 集合{1, 2, 3}与{2, 3, 4}的交集是______。
答案：{2, 3}12. 命题“若x > 0，则x² > 0”的逆命题是：若x² > 0，则______。
成人教育《离散数学》期末考试复习题及参考答案
离散数学复习题二一、简要回答下列问题：1．请给出⌝P，P∧Q，P∨Q的真值表。
2．请给出公式蕴涵的定义。
举一个例子。
3.请给出命题∀xG(x)的真值规定。
4.什么是谓词逻辑公式的解释？5.叙述谓词逻辑公式G与它的Skolem范式之间的区别与联系。
6.什么是图的关联矩阵？7.什么是简单路？举一例。
8.什么是有向树？举一例9.设G为整数加群，H为5的所有倍数组成的加法群，给出H的所有陪集。
二、判断下列公式是恒真？恒假？可满足？a) (P→(Q∧R))∧(⌝P→(⌝Q∧⌝R))；b) P→(P∧(Q→P))；c) (Q→P)∧(⌝P∧Q)；d) (⌝P∨⌝Q)→(P↔⌝Q)。
三、指出下列公式哪些是恒真的哪些是恒假的：(1)P∧（P→ Q）→Q(2)（P→ Q）→（⌝P∨Q）(3)（P→ Q）∧（Q→R）→（P→ R ）(4)（P↔ Q）↔（P∧ Q∨⌝P∧⌝ Q）四、给P和Q指派真值1，给R和S指派真值0，求出下面命题的真值：a) (P∧(Q∧R))∨⌝((P∨Q)∧(R∨S))b) (⌝(P∧Q)∨⌝R)∨(((⌝P∧Q)∨⌝R)∧S)c) (⌝(P∧Q)∨⌝R)∨((Q↔⌝P)→(R∨⌝S))d) (P∨(Q→(R∧⌝P)))↔(Q∨⌝S)五、证明：连通图中任意两条最长的简单路必有公共点。
离散数学复习题二答案一、简要回答下列问题：1．请给出⌝P，P∧Q，P∨Q的真值表。
P Q ⌝P P∧Q P∨Q0 1 1 0 11 0 0 0 11 1 0 1 10 0 1 0 02．请给出公式蕴涵的定义。
举一个例子。
答：设G，H是两个公式，如果解释I满足G，I也满足S，称G蕴涵H。
例如：P∧Q蕴涵P。
3．请给出命题∀xG(x)的真值规定。
答：∀xG(x)取1值⇔对任意x∈D，G(x)都取1值；∀xG(x)取0值⇔有一个x0∈D，使G(x0)取0值。
4．什么是谓词逻辑公式的解释？答：词逻辑中公式G的一个解释I，是由非空区域D和对G中常量符号，函数符号，谓词符号以下列规则进行的一组指定组成：1. 对每个常量符号，指定D中一个元素；2. 对每个n元函数符号，指定一个函数，即指定D n到D的一个映射；3. 对每个n元谓词符号，指定一个谓词，即指定D n到{0，1}的一个映射。
离散数学考试题及答案
离散数学考试题及答案一、选择题（每题5分，共20分）1. 下列哪个选项不是离散数学的研究对象？A. 图论B. 组合数学C. 微积分D. 逻辑学答案：C2. 在逻辑学中，下列哪个命题是真命题？A. 如果今天是周一，那么明天是周二。
B. 如果今天是周一，那么明天是周三。
C. 如果今天是周一，那么明天是周四。
D. 如果今天是周一，那么明天是周五。
答案：A3. 在集合论中，下列哪个符号表示集合的并集？A. ∩B. ∪C. ⊆D. ⊂答案：B4. 在图论中，下列哪个术语描述的是图中的顶点集合？A. 边B. 路径C. 子图D. 顶点答案：D二、填空题（每题5分，共20分）1. 如果一个集合A包含5个元素，那么它的子集个数是______。
答案：322. 在逻辑学中，如果命题P和命题Q都是真命题，那么复合命题“P且Q”的真值是______。
答案：真3. 在图论中，如果一个图的顶点数为n，那么它的最大边数是______。
答案：n(n-1)/24. 如果一个二叉树的深度为3，那么它最多包含______个节点。
答案：7三、简答题（每题10分，共30分）1. 请简述什么是图的连通性，并给出一个例子。
答案：图的连通性是指在图中任意两个顶点之间都存在一条路径。
例如，在一个完全图K3中，任意两个顶点之间都可以通过一条边直接连接，因此它是连通的。
2. 解释什么是逻辑蕴含，并给出一个例子。
答案：逻辑蕴含是指如果一个命题P为真，则另一个命题Q也必须为真。
例如，命题P：“如果今天是周一”，命题Q：“明天是周二”。
如果今天是周一，那么根据逻辑蕴含，明天必须是周二。
3. 请描述什么是二叉搜索树，并给出它的一个性质。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的左子树只包含小于当前节点的数，右子树只包含大于当前节点的数。
它的一个性质是中序遍历可以得到一个有序序列。
四、计算题（每题15分，共30分）1. 给定一个集合A={1, 2, 3, 4, 5}，请计算它的幂集，并列出所有元素。
离散数学试题总汇及答案
离散数学试题总汇及答案一、单项选择题（每题2分，共20分）1. 在集合{1,2,3}和{3,4,5}的笛卡尔积中，元素(2,4)是否存在？A. 存在B. 不存在C. 无法确定D. 以上都不对2. 函数f: A→B是单射的，当且仅当对于任意的a1, a2∈A，若f(a1)=f(a2)，则a1=a2。
A. 正确B. 错误C. 无法确定D. 以上都不对3. 以下哪个命题是真命题？A. 所有的狗都会游泳。
B. 有些狗不会游泳。
C. 所有的狗都不会游泳。
D. 以上都不是真命题。
4. 如果p蕴含q为假，那么p和q的真值可以是？A. p为真，q为假B. p为假，q为真C. p为真，q为真D. p为假，q为假5. 以下哪个图是连通图？A. 一个孤立点B. 两个不相连的点C. 一个包含三个点且每对点都相连的图D. 以上都不是连通图6. 在有向图中，如果存在从顶点u到顶点v的路径，那么称v是u的后继顶点。
A. 正确B. 错误C. 无法确定D. 以上都不对7. 以下哪个等价关系是集合{1,2,3}上的？A. {(1,1), (2,2), (3,3)}B. {(1,2), (2,1), (2,2), (3,3)}C. {(1,1), (2,3), (3,2), (3,3)}D. {(1,1), (2,2), (3,3), (1,3)}8. 以下哪个命题是假命题？A. 所有的鸟都有羽毛。
B. 有些鸟不会飞。
C. 所有的哺乳动物都是温血动物。
D. 以上都不是假命题。
9. 在图论中，一个图的生成树是包含图中所有顶点的最小连通子图。
A. 正确B. 错误C. 无法确定D. 以上都不对10. 如果命题p和q互为逆否命题，那么它们具有相同的真值。
A. 正确B. 错误C. 无法确定D. 以上都不对二、填空题（每题2分，共20分）1. 集合{1,2,3}和{3,4,5}的并集是________。
2. 函数f: A→B是满射的，当且仅当对于任意的b∈B，存在a∈A，使得f(a)=________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
.一、选择题：（每题2’）1、下列语句中不是命题的有（）。
A．离散数学是计算机专业的一门必修课。
B．鸡有三只脚。
C．太阳系以外的星球上有生物。
D．你打算考硕士研究生吗?2、命题公式A与B是等价的，是指（）。
A．A与B有相同的原子变元B．A与B都是可满足的C．当A的真值为真时，B的真值也为真D．A与B有相同的真值3、所有使命题公式P∨(Q∧¬R)为真的赋值为（）。
A．010，100，101，110，111 B．010，100，101，111C．全体赋值D．不存在4、合式公式⌝(P∧Q)→R的主析取范式中含极小项的个数为（）。
A．2 B．3 C．5 D．05、一个公式在等价意义下，下面哪个写法是唯一的（）。
A．析取范式B．合取范式C．主析取范式D．以上答案都不对6、下述公式中是重言式的有（）。
A．(P∧Q) → (P∨Q) B．(P↔Q) ↔ (( P→Q)∧(Q→P))C．⌝(P →Q)∧Q D．P →(P∧Q)7、命题公式(⌝P→Q) →(⌝Q∨P)中极小项的个数为（），成真赋值的个数为（）。
A．0 B．1 C．2 D．38、若公式(P∧Q)∨(⌝P∧R) 的主析取范式为m001∨m011∨m110∨m111则它的主合取范式为（）。
A．m001∧m011∧m110∧m111B．M000∧M010∧M100∧M101C．M001∧M011∧M110∧M111D．m000∧m010∧m100∧m1019、下列公式中正确的等价式是（）。
A．⌝(∃x)A(x) ⇔ (∃x)⌝A(x) B．(∀x) (∀y)A(x, y) ⇔ (∃y) (∀x) A(x, y)C．⌝(∀x)A(x) ⇔ (∃x)⌝A(x) D．(∀x) (A(x) ∧B(x)) ⇔ (∀x) A(x) ∨(∀x) B(x)10、下列等价关系正确的是（）。
A．∀x ( P(x) ∨Q(x) ) ⇔∀x P(x) ∨∀x Q(x) B．∃x ( P(x) ∨Q(x) ) ⇔∃x P(x) ∨∃x Q(x)C．∀x ( P(x) →Q ) ⇔∀x P(x) → Q D．∃x ( P(x) →Q ) ⇔∃x P(x) → Q11、设个体域为整数集，下列真值为真的公式是（）。
A．∀x∃y（x·y=1）B．∃x∀y（x·y=0）C．∀x∀y（x·y=y）D．∃x∀y（x+y=2y）12、设S={∅,{1},{1,2}}，则有（）⊆S。
A．{{1,2}} B．{1,2 } C．{1} D．{2}13、下列是真命题的有（）。
A．{a}⊆{{a}} B．{{∅}}∈{∅,{∅}} C．∅∈{∅,{∅}} D．{∅}∈{∅,{∅}}14、设S={∅,{1},{1,2}}，则2S有（）个元素。
A．3 B．6 C．7 D．815、已知幂集的基数|ρ( A)|=2048，则集合A 的基数|A|为（ ）。
A ．11B ．12C ．10D ．916、设A={1，2，3}，则A 上的二元关系有（ ）个。
A ． 23B ． 32C ．23⨯3D ．32⨯217、设A={a, b, c, d}，A 上的等价关系R={<a, b>,<b, a>,<c, d>,<d, c>}∪I A ，则对应于R 的A 的划分是（ ）。
A ．{{a}, {b, c}, {d}}B ．{{a, b}, {c}, {d}}C ．{{a}, {b}, {c}, {d}}D ．{{a, b}, {c, d}}18、设R ，S 是集合A 上的关系，则下列说法正确的是（ ）。
A ．若R 、S 是自反的，则R ︒S 是自反的B ．若R 、S 是反自反的，则R ︒S 是反自反的C ．若R 、S 是对称的，则R ︒S 是对称的D ．若R 、S 是传递的，则R ︒S 是传递的19、集合A 上的相容关系R 的关系矩阵M(R)的对角线元素（ ）。
A ．全是1B ．全是0C ．有的是1，有的是0D ．有的是220、设集合 A={1，2，3}，A 上的关系R={<1,1>，<1,2>，<2,2>，<3,3>，<3,2>}，则R 不具备（）。
A ． 自反性 B ． 传递性 C ． 对称性 D ． 反对称性21、设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为（如图所示），则R 具有（ ）性质。
A ．自反性、对称性、传递性B ．反自反性、反对称性C ．反自反性、反对称性、传递性D ．自反性22、设S={1，2，3}，R 为S 上的关系，其关系图为则R 具有（ ）的性质。
A ．自反、对称、传递B ．什么性质也没有C ．反自反、反对称、传递D ．自反、对称、反对称、传递23、设A={1, 2, 3}，B={a, b}，下列各二元关系中是A 到B 的函数的是（ ）。
A ．R={<1,a>,<2,a>,<3,a>}B ．R={<1,a>,<2,a>,<2,b>,<3,a>}C ．R={<1,a>,<2,b>}D ．R={<2,a>,<2,b>}24、设R 为实数集，映射f ：R →R ，f (x)= -x 2+2x-1，则f 是（ ）。
A ．单射而非满射B ．满射而非单射C ．双射D ．既不是单射，也不是满射25、设A={Φ，{1}，{1，3}，{1，2，3}}则A上包含关系“⊆”的哈斯图为（）。
A．B．C．D．26、N是自然数集合，定义f：N→N，f (x) = x mod 3（即x除以3的余数），则f 是（）。
A．满射不是单射B．单射不是满射C．双射D．不是单射也不是满射27、设S={∅,{1},{1,2}}，则有（）⊆S。
A．{{1,2}} B．{1,2 } C．{1} D．{2}28、集合A={x | x=2n∧n∈N }对（）运算封闭。
A．加法B．减法C．乘法D．|x－y|29、设*是集合A上的二元运算，称Z是A上关于运算*的零元，若（）。
A．∀x ∈A，有x*Z=Z*x=Z B．Z ∈A，且∀x ∈A有x*Z=Z*x=ZC．Z ∈A，且∀x ∈A有x*Z=Z*x=x D．Z ∈A，且∃x ∈A有x*Z=Z*x=Z30、下面偏序集（）能构成格。
31、在（）中，补元是唯一的。
A．有界格B．有补格C．分配格D．有补分配格。
32、下面四组数能构成无向简单图的度数序列的有（）。
A．(2, 2, 2, 2, 2) B．(1, 1, 2, 2, 3) C．(1, 1, 2, 2, 2) D．(1, 1, 3, 3, 3) 33、无向图结点之间的连通性，是结点集之间的一个（）。
A．连通关系B．偏序关系C．等价关系D．函数关系34、已知图G的相邻矩阵为：则G有（）。
A．5点，8边B．6点，7边C．5点，7边D．6点，8边35、下列四组数为结点度序列，能构成无向图的是（）。
A．2, 3, 4, 5, 6, 7 B．1, 2, 2, 3, 4C．2, 1, 1, 1, 2 D．3, 3, 5, 6, 036、下列几个图是简单图的有（）。
A．G1=(V1,E1)，其中V1={a, b, c, d, e}，E1={(a,b), (b,e), (e,b), (a,e), (d,e)}B．G2=(V2,E2)，其中V2=V1，E2={<a,b>, <b,c>, <c,a>, <a,d>, <d,a>, <d,e>}C．G3=(V3,E3)，其中V3=V1，E3={(a,b), (b,e), (e,d), (c,c)}D．G4=(V4,E4)，其中V4=V1，E4={<a,a>, <a,b>, <b,c>, <e,c>, <e,d>}37、在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。
A．1 B．2 C．3 D．438、一棵树有2个4度结点，3个3数度结点，其余是树叶，则该树中树叶的个数是（）。
A．8 B．9 C．10 D．1139、设图G是有6个顶点的连通图，总度数为20，则从G中删去（）边后使之变成树。
A．10 B． 5 C． 3 D． 240、下面那一个图可一笔画出（）。
41、在如下各图中（）欧拉图。
42、下图中既不是欧拉图，也不是哈密尔顿图的是（ ）。
43、在如下的有向图中，从V 1到V 4长度为3 的道路有（ ）条。
A ．1B ．2C ．3D ．444、图 中 从v 1到v 3长度为3 的通路有（ ）条。
A ．0B ．1C ．2D ．3二、判断题（每题 1分）1．)()())()((x xB x xA x B x A x ∀∧∀⇔∧∀。
（ Y ）2．设A ，B ， C 是任意三个集合。
（1）若A ∈B 且B ⊆C ，则A ∈C 。
（ Y ） （2）若A ⊆B 且B ∈C ，则A ∈C 。
（ N ） （3）若A ∈B 且B ⊄C ，则A ∉C 。
（ N ） （4）(A ⊕B)⨯C=(A ×C) ⊕ (B ×C)。
（Y ） （5）A ⊕∪(B ⊕C)= (A ∪B)⊕(A ∪C)。
（ N ）3．A ，B ，C 为任意集合，若A ∪B=A ∪C ，则B = C 。
（ N ）4．可能有某种关系，既不是自反的，也不是反自反的。
（ Y ）5．可能有某种关系，既是对称的，又是反对称的。
（ Y ）6．设R 是实数集，R 上的关系S={<x , y >||x -y |＜2∧x ,y ∈R}，S 是相容关系。
（ Y ）7．若集合A 上的关系R 是对称的，则R c 也是对称的。
（ Y ）8．数集合上的不等关系（≠）可确定A 的一个划分 （ N ）9．设集合A 、B 、C 为任意集合，若A×B = A×C ，则B = C 。
（ N ）10．函数的复合运算“ ︒ ”满足结合律。
（ Y ） 11．集合A 上的恒等关系是一个双射函数。
（ Y ） 12．任何一个循环群必定是阿贝尔群。
（ Y ） 13．任何循环群必定是阿贝尔群，反之亦真。
（ N ） 14．设< A ，≤ >是偏序集，B ⊆A ，则B 的极大元b ∈B 且唯一。
（ N ）15．群是每个元素都有逆元的半群。
（ N ）16．在代数系统< S , *> 中，若一个元素的逆元是唯一的，其运算*必是可结合的。
（ N ） 17．每一个有限整环一定是域，反之也对。