2013年4月考试离散数学第一次作业
离散数学第一次作业(命题逻辑) 1、证明下列各式是重言式
离散数学第一次作业（命题逻辑）
1、证明下列各式是重言式 （1）（（P∧Q）→P）↔T Ù((⎤(P∧Q) ∨ P) ↔T Ù(⎤P∨⎤Q∨P) ↔T Ù（T∨⎤Q）↔T ÙT↔T 所以此式为重言式
（2）⎤（⎤（P∨Q）→⎤ P）↔F Ù⎤（（P∨Q）∨⎤ P）↔F Ù⎤（T∨Q）↔F Ù⎤T↔F ÙF↔F 所以此式为重言式
（b）P∨QÙ⎤ ⎤（P∨Q）Ù⎤ （P↓Q）Ù（P↓Q）↓ F
（c）P∧QÙ⎤(⎤P∨⎤Q) Ù⎤ ⎤ （⎤ P↓⎤ Q）Ù⎤ P↓⎤ QÙ （公式的最简等价式： （1）（（P→Q）↔（⎤ Q→⎤ P））∧R Ù（（P→Q）↔（P→Q））∧R ÙT∧RÙR
（2）P∨⎤ P∨（Q∧⎤Q） ÙT∨FÙT
（3）（P∧（Q∧S））∨（⎤ P∧（Q∧S）） Ù（（P∨⎤ P ）∧（Q∧S））） Ù T∧（Q∧S） Ù（Q∧S）
3、（1）与非运算符↑（又叫悉菲（Sheffer）记号）用下述真值表定义，
可以看出 P↑Q⇔⎤（P∧Q），试证明：
（a）P↑P⇔⎤ P； （b）（P↑P）↑（Q↑Q）⇔ P∨Q；
（c）（P↑Q）↑（P↑Q）⇔ P∧Q
证明：
（a）P↑P⇔⎤（P∧P）⇔⎤P
(b) （P↑P）↑（Q↑Q）⇔⎤P↑⎤Q⇔⎤(⎤P∧⎤Q) ⇔ P∨Q
离散数学第1次作业参考答案
甲对一半：
乙对一半：
丙对一半： ,
根据题意，只需要求出下列公式的成真赋值：
，
根据已知条件， ， ， ， ，并且根据已知有三位同学入围，因此， ， ， 。
所以，归结为 的成真赋值，可得李强为生活委员，丁金为班长，王小红为学习委员。
5 (20分)在某班班委成员的选举中，已知王小红、李强、丁金生三位同学被选进了班委会。该班的甲，乙，丙三名同学预言如下：
甲说：王小红为班长，李强为生活委员。
乙说：丁金生为班长，王小红为生活委员。
丙说：李强为班长，王小红为学习委员。
班委分工名单公布后发现，甲、乙、丙三人都恰好猜对了一半。
问：王小红、李强、丁金生各任何职(用等值演算法求解)？
离散数学第1次作业注：交纸质版作业
学号：姓名：班级：总分：
1 (5分)将下列命题符号化。
小李只能从筐里拿一个苹果或者一个梨。
1解:
设p:小李拿一个苹果，q:小李拿一个梨
原命题符号化为：
2 (25分，每题5分)将下列命题符号化，并指出各命题的真值。(1Fra bibliotek只要 ，就有 。
(2)只有 ，才有 。
(3)除非 ，才有 。
3解：
(1)原子命题符号化：
q: 3是无理数;r: 是无理数；s: 6能被2整除，t: 6能被4整除.
(2)整个论述符号化为：
(3)真值：1
4 (共30分,每题15分)求下列公式的主析取范式和主合取范式,并判断公式的类型(用等值演算法)
(1) ;
(2)
4解：
(1)
主析取范式
【自考真题10套】离散数学02324试题(2013年4月-2019年10月)
B. a *=b 2a + b
C. a *b= |a − b|
D. a *b= a − b
9.设 < G,* > 是群，是下列陈述不．正．确．的是
A.（ab）n = anbn
B.（a-1ba）n = a−1bna
C.（an）m = anm
D. anam = an+m
10. f ： X → Y，g ： Y → Z 是函数，则下列陈述正确的是
D.｛｛a｝｝⊆ X
6.设 A B=A ，则 A. A B=A C. B − A =∅
B. A B=B D. B ⊆ A
7.设 A =｛a,b｛, a,b｝｝，则其幂集 P（A4
D.8
8.在整数集 Z 上，下列定义的运算满足结合律的是
A. a *b = min{a,b}
B. A →（∃x）B(x) ⇔ (∃x)( A → B(x))
C.（∃x）A(x) → B ⇔ (∀x)( A(x) → B)
D. ¬（∃x）A(x) ⇔ (∀x)¬A(x)
4.设 A（x）： x 是鸟， B（x）： x 会飞，命题“没有不会飞的鸟”符号化为
A. ¬（∀x）( A(x) → B(x))
A. P → Q
B. ¬P ∧ ¬Q
C. ¬P ∨ ¬Q
2.下列命题公式为永真式的是
A.（P → Q）∨ Q
D. Q → P B. (P ∨ Q) → P
C. (P → Q) ∨ P
D. P ∨ (¬P ∧ Q)
3.下列等价式不．正．确．的是
A. (∃x)( A(x) ∧ B(x)) ⇔ (∃x) A(x) ∧ (∃x)B(x)
A.｛0｝是幺元 C.｛0，1｝是幺元
国开电大《离散数学》形考任务1和4试题及答案
国开电大《离散数学》形考任务一参考答案单项选择题试题1若集合A的元素个数为10,则其幕集的元素个数为().选择一项：A.lB.100C.1024D.10正确答案是：1024试题2集合A={l,2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y> I x+y=lO且x,yA}, 则R 的性质为().选择一项：A反自反且传递的B对称的C自反的D传递且对称的正确答案是：对称的试题3设集合A={l,2, 3}, 8={3, 4, S}, C={S, 6, 7}, 则AU B -C =( ).一、公式翻译题（每小题4分，共16分）1.将语句 “我会英语， 并且会德语． “翻译成命题公式．答： 设P : 我会头语Q: 我会德语则命题公式为P/\Q 2.将语句 “ 如果今天是周三， 则昨天是周二． “翻译成命题公式．答： 设P: 今天是周三Q: 昨天是周二则命题公式为： PQ 3.将语句"C3次列车每天上午9点发车或者10点发车” 翻译成命题公式．答： 设P : C 3次列车每天卜午9点发车Q : C3次列车每天上午10点发车则命题公式为: -, C P 仁 Q )4.将语句 “小王是个学生， 小李是个职员， 而小张是个军人． “翻译成命题公式． 答： 设： P : 小王是个学生Q : 小李是个职员R : 小张是个军人则命题公式为： p/\Q /\R 二、计算题（每小题12 分， 共 84 分）1.设集合A={{a},a, b ), B ={a, {b)}, 试计算(1)AnB;(2)AU 8;(3)A-(AnB)答：C I )炉B ={a}(2)A u B ={ {a},a,b {b}}(3)A -(A n B)={ { a },a ,b }-{a}={a ,b}2设集合A={2,3, 6, 12, 24, 36}, B为A 的子集，其中B={6,12}, R是A 上的整除关系，试Cl)写出R 的关系表达式；(2)画出关系R 的哈斯图；(3)求出B 的最大元、极大元、最小上界．。
石大远程奥鹏-离散数学-第一次在线作业正确答案
中国石油大学（北京）
石大远程
离散数学-第一次在线作业
参考答案
试读一页
离散数学-第一次在线作业
1. 空集不是任何集合的真子集
正确
错误
正确答案：错误
2. 一个集合可以是另一个集合的元素
正确
错误
正确答案：正确
3. 设A、B为集合，如果集合A的元素都是集合B的元素，则称A是B的子集正确
错误
正确答案：正确
4. 如果一个集合包含了所要讨论的每一个集合，则称该集合为全集，记为U 正确
错误
正确答案：正确
5. 在笛卡儿坐标系中，平面上点的坐标< 1,2> 与< 2,1> 代表不同的点。
【全国自考历年真题10套】02324离散数学2013年4月至2019年10月试题
注意事项：
1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或 钢笔填写在答题纸规定的位置上。
2．每小题选出答案后，用 2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动， 用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
一、单项选择题（本大题共 15 小题，每小题 1 分，共 15 分）
A. (∃x)( A(x) ∧ B(x)) ⇔ (∃x) A(x) ∧ (∃x)B(x)
B. A →（∃x）B(x) ⇔ (∃x)( A → B(x))
C.（∃x）A(x) → B ⇔ (∀x)( A(x) → B)
D. ¬（∃x）A(x) ⇔ (∀x)¬A(x)
4.设 A（x）： x 是鸟， B（x）： x 会飞，命题“没有不会飞的鸟”符号化为
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”
的相应代码涂黑。错涂、多涂或未涂均不得分。
1．设 p：天下雨；q：我走路上学。命题“只要不下雨，我就走路上学”可符号化为
A．p → q
B．q →p
C．┐p → q D．q → ┐p
2．设简单无向图 G 有 16 条边，有 3 个 4 度结点，有 4 个 3 度结点，其余结点的度数均小 3，则 G 中的结点个数至．少．为
02324# 离散数学试题 第 3 页 (共 4 页)
02324# 离散数学试题 第 4 页 (共 4 页)
绝密★考试结束前
全国 2014 年 4 月高等教育自学考试
离散数学试题
课程代码：02324
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项： 1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或
离散数学第一次作业
题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设P：天下大雨，Q：他乘公共汽车上班。
命题“只有天下雨，他才乘公共汽车上班”符号化为（）•A、P→Q•B、Q→P•C、P<->Q•D、┑P→Q。
学员答案：b说明：本题得分：2题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设P：我将去镇上，Q：我有时间，命题“我将去镇上，仅当我有时间”，符号化为（）•A、P→Q•B、Q→P•C、P<->Q•D、┑P→┑Q。
学员答案：a说明：本题得分：2题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2令P：今天下雪了，Q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）•A、P→┑Q•B、P∨┑Q•C、P∧Q•D、P∧┑Q学员答案：d说明：本题得分：2题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设P：天下钉子，Q：我去B城。
命题“除非天下钉子，否则我去B城”符号化为（）•A、P→Q•B、Q→P•C、┑P→Q•D、Q→┑P。
学员答案：c说明：本题得分：2题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设P：我们划船，Q：我们跳舞，命题“我们不能计划船又跳舞”符号化为（）•A、P∨Q•B、┑（P∧Q）•C、┑P∧┑Q•D、┑P∧Q。
学员答案：b说明：本题得分：2题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2设A，B为集合，A∩B=A∪B成立的充分必要条件是（）•A、A=B=φ•B、A=φ•C、B=φ•D、A=B学员答案：d说明：本题得分：2题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2一个公式在等价意义下，下面哪一个写法是唯一的（）•A、析取范式•B、合取范式•C、主析取范式•D、以上答案都不对。
学员答案：c说明：本题得分：2题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 设集合A={1，a}，则A的幂集P（A）=（）•A、{{1}，{a}}•B、{φ，{1]，{a}•C、{φ，{1]，{a}，{1，a}•D、{{1]，{a}，{1，a}学员答案：c说明：本题得分：2题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 设A=φ，B={φ，{φ}}，则B-A是（）•A、{{φ}}•B、{φ}•C、{φ，{φ}}•D、φ学员答案：c说明：本题得分：2题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下列命题公式是可满足（可真可假）公式的是（）•A、P∧┑P•B、P∨┑P•C、(Q→P)∧(┑P∧Q)•D、（P∧Q）∨（┑P∧R)学员答案：d说明：本题得分：2题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 设A={a，b}，则A的幂集P（A）为（）•A、{a，b}•B、{φ，{a}，{b}}•C、{φ，{a}}•D、{φ，{a}，{b}，{a，b}}学员答案：d说明：本题得分：2题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下列命题与B-A为同一集合的是（）•A、(A的补集)∪B•B、(A∪B)∩B•C、B∩(A的补集)•D、((A∩B)的补集)∪B学员答案：c说明：本题得分：2题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下面哪一组命题公式不是等价的（）•A、(P→Q)∧(Q→P)，P<->Q•B、┑(P<->Q),(P∧┑Q)∨(┑P∧Q)•C、P→(Q∨R),┑P∧(Q∨R)•D、P→(Q∨R),(P∧┑Q)→R学员答案：c说明：本题得分：2题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下列命题公式是主析取范式的是（）•A、P∧(P→Q)→Q)•B、P<->Q•C、P∨Q•D、(P∧Q)∨(P∧┑Q)学员答案：d说明：本题得分：2题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下面哪个联接词运算不可交换（）•A、∧•B、→•C、∨•D、<->学员答案：b说明：本题得分：2题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2 下列语句，哪一个是真命题（）.•A、我正在说谎•B、如果1+1=0，那么雪是黑的•C、9+5>18•D、存在最大的质数。
离散数学第一次作业题及答案.doc
第1次作业一、单项选择题(本大题共40分，共20小题，每小题2分)1.表达式FA (PV (QA-i S))的对偶式为 ___________ oA.FV(PA(QV-i S))B.T-(PV(QVn S))C.TV(PA(QV-| S))D.TV(PA(QAS))2.公式VxF(x) —3xG(x),下面给出的前束范式等价式中，哪一个是对的()OA.3x(F(x) V^G(x))B.VxF (x) VG(x)C.3x(-F(x) VG(x))Vx (「F(x) VG(X))3.设两个群＜乙+＞和V,•＞，,其中Z为整数集，Z x= {•••,10-3/10~2,10_1,10°,101,102,103,'-}, + 为普通加法，为普通乘法。
设(p： Z-»Z\屮(n)-io”。
则V乙+＞和＜Z-,•＞ ()A.是同构B.是单一同态C.是满同态D.不是同态4.不是命题的是()。
A.5大于3B.11是质数C.他是优秀学牛k是太阳5.对任意的公式P、Q、R,若P=>Q、Q=>R,则有A.R=>PB.P=>RC.Q=>PD.RnQ6.下列代数系统中， _________ 是群。
A.S={0, 1,3, 5}, *是模7 加法B.S=Q （有理数集），*是普通乘法C.S=Z （整数集合），*是普通减法D.S={1,3, 4, 5, 9}, *是模11 乘法7.P：今天下雨。
Q：明天下雨。
上述命题的合取为____________ o （符号表示）A.-1 PA-i QB.-I PVQC.n PV-i QD.PAQ&A.B.C.6D.39.他虽聪明单不用功。
设P：他聪明。
Q：他用功。
则命题符号化为_______ oA.PA-i QB.-I PVQC.n PVQD.QAP10.设G为至少有三个结点的连通平面图，则G中必有一个结点u,使得deg(u)<5B.deg(u)=5C.deg(u)>5D.deg(u) W511.下列关系中哪些能构成函数？()A.{ <x, y) |x, ye N, x+y<10}B.{ <x, y) |x, ye N, x+y二10}C.{ <x, y) |x, ye R, |x|=y}D.{ <x,y) |x,yG R, x=|y|}12.联结词一可以转化为由「和V表示，P-Qon PAn QB.-i PVQC.-1 PV-i QD.PAQ13.连通图G有6个顶点9条边，从G中删去___________ 条边才可能得到G的一•棵生成树T。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2013年4月考试离散数学第一次作业一、单项选择题（本大题共50分，共 25 小题，每小题 2 分）1. 下列关系中为等价关系的是（）A. 朋友关系B. 父子关系C. 住在同一街区的邻居关系D. 买卖关系2. 集合A上的相容关系所得关系矩阵M(R)的对角线元素（）。
A. 全为1B. 全为0C. 有的是1，有的是0D. 有的是23. 完全图的结点数目为（）时，有欧拉回路。
A. 3B. 为奇数C. 为偶数D. 104. 下面哪一个图是树（）？A.B.C.D.5. 任何无向图中结点间的连通关系是（）A. 偏序关系B. 等价关系C. 相容关系D. 拟序关系6. 若集合A的基数为７，则其幂集的基数|P(A)|是多少？（）A. 107B. 70C. 27D. 177. 若R和S是集合A上的两个关系，则下述结论正确的是（）A. 若R和S是自反的，则RoS是自反的。
B. 若R和S是对称的，则RoS是对称的。
C. 若R和S是反自反对称的，则RoS是反自反的。
D. 若R和S是传递的，则RoS是传递的。
8. 设A是整数集，下列说法正确的是（）。
A. B.C. D.9. 设P：我去踢球，Q：明天下雨，命题“如果我踢球，当且仅当明天不下雨”的符号化表示为（）。
A. P→QB. Q→PC.D. P Q10. 以下哪个不是最小联结词组？（）A. { ∧，⎤}B. { ∨，⎤}C. { ∧，∨，→}D. {⎤，→ }11. 集合A={1，2，… ，10}上的关系R={|x+y=10,x∈A,y∈A}，则R的性质为（）。
A. 自反的B. 对称的C. 传递的、对称的D. 反自反的、传递的12. 下面哪一个命题是命题“2是偶数或-3是负数”的否定？（）A. 2是偶数或-3不是负数B. 2是奇数或-3不是负数C. 2不是偶数且-3不是负数D. 2是奇数且-3不是负数13. 对于下面某个偏序集的哈斯图，其中集合{a,b,c,e}的最大元是（）A. cB.dC.eD.无14. 下述集合对所给的二元运算封闭的是（）。
A. 正整数集合上的减法运算B. 在全正实数集合上规定o为：aob=ab-a-b,(a,b∈R+)C. 正整数集合上的二元运算*：x*y=min(x,y) (a,b∈Z+)D. 全体n×n实数可逆矩阵集合上的矩阵加法15. 下面哪个命题是假命题？（）A. 如果1是奇数，那么一个公式的析取范式唯一B. 如果1是奇数，那么一个公式的析取范式不唯一C. 如果1是偶数，那么一个公式的析取范式唯一D. 如果1是偶数，那么一个公式的析取范式不唯一16. 函数的复合满足（）A. 交换律B. 结合律C. 幂等律D. 分配律17. 设论域为整数集合，下列真值为真的公式为（）。
A.B. C. D.18. 下列关系矩阵所对应的关系有反自反性的是（）。
A. B.C. D.19. 以下叙述正确的是（）A. 关系R是反自反的，当且仅当在关系矩阵中主对角线元素值为1。
B. 关系R是对称的，当且仅当在关系矩阵中主对角线元素值为1。
C. 关系R是对称的，当且仅当在关系图中任意两个结点之间若有有向边关联，则边应该成对出现。
D. 关系R是传递的，当且仅当在关系矩阵中的元素关于主对角线元素对称。
20. 设P,Q, R是命题公式，则( )。
⎤ A. P B. Q C.R D.21. 下面哪几组公式是等价的？（）A. ⎤P ∧⎤Q, P ∨QB. A → (B → A), ⎤A → (A →⎤B)C. Q →⎤P, ⎤Q ∨PD. ⎤ A∨ (A∧ B), B22. 设A={1,2,3}, b={a,b},下列各二元关系中是A到B的函数的是（）A. R={,,}B. R={,,,}C. R={,}D. R={,,,}23. Q∧ (P∨⎤ Q) 主合取范式为（）A. ⎤P ∨QB. P ∧⎤QC. (P ∨Q) ∧(P ∨⎤Q) ∧( ⎤P ∨Q)D. (P∧ Q)∨ (P∧⎤ Q)∨ (⎤ P∧ Q)24. 下图哪个能一笔画？（）A.B.C.D.25. 设G=为无环的无向图，|V|=6,|E|=16,则G是（）A. 完全图B. 零图C. 简单图D. 多重图二、多项选择题（本大题共30分，共 10 小题，每小题 3 分）1. 以下命题哪几个是真的？（）A. 地球是一个覆盖了大气层的蓝色星球。
B. x+5>6C. 如果雪是黑的，当且仅当桌子会走路。
D. 高校应该以教书育人为本。
2. 偏序关系需要满足哪些特点？（）A. 对称性B. 反对称性C. 自反性D. 反自反性E. 传递性3. 下图中是连通图的是（）A.B.C.D.4. 设B={1,2,3,4,5},C={6,7,8,9,10}，以下哪些关系是从B到C的单射函数。
（）A. f={,,,,}B. f={,,,,}C. f={,,,}D. f={,,,,}E. f={<1,7>,<5,10>,<2,6>,<4,8>,<3,9>}5. 下面哪一个偏序集（其中均略去了反映自反关系的序偶）能构成格？（）A. A={a,b,c,d} R={<d,c>,<c,b>,<b,a>,<d,b>,<d,a>}B. A={a,b,c,d,e}, R={,<b,a>,<c,b>,<d,b>,<e,c>,<e,d>,<e,b>}C. A={a,b,c,d,e,f,g}, R={<b,a>,<d,a>,<c,d>,<f,e>,<g,f>}D. A={1,2,3,4} R={<1,2>,<1,3>,<2,4>,<3,4>}6. 下面联结词集合中，哪些是最小联结词组？（）A. { ⎤，∧}B. { ⎤，→ }C. { ⎤，∧，∨}D.7. 设Z是整数集合，+是一般加法，则下述函数中哪些是群（Z，+）的自同态？（）A. f(x)=2xB. f(x)=1000xC. f(x)=|x|D. f(x)=08. 设集合A={1,2,3,…10}，下面定义的哪种运算关于集合A是封闭的（）A. x*y=max{x,y}B. x*y=min{x,y}C. x*y=GCD(x,y) 即x,y的最大公约数D. x*y=LCM(x,y) 即x,y的最小公倍数9. 设T是一棵具有n个结点m条边（n2）的树，则T（）。
A. 连通 B. 包含有环 C. m=n-1 D. 至少有两个度为1的结点10. 以下叙述正确的是（）。
A. 若A＝{φ,1,2}，则A的幂集有8个元素 B.朋友关系是等价关系 C. 具有5个顶点的完全图，需要删去6条边才能得到树D. 集合B = {{a},3,4,1}，E为全集，则φ{{a}}B E三、判断题（本大题共20分，共 10 小题，每小题 2 分）1. 如果A⇔ B，则A∧ C⇔ B∧ C，A∨ C⇔ B∨ C。
（）2. 设人的集合A上的朋友关系为R，则R是A上的相容关系（）3. 任何一棵非平凡树至少有两片树叶（）4. 一个不是自反的关系一定是反自反的。
（）5. 集合A上的等价关系确定了A的一个划分。
（）6. 若f：N N, f(x)=x2+2，则f是满射函数。
（）7. 若集合A上的二元关系R是对称的，R C一定是对称的。
（）8. A、B、C是任意命题公式，如果，一定有。
（）9. 不存在既有欧拉回路又有汉密尔顿回路的图。
（）10. 任何图中必有偶数个度数为奇数的结点。
（）答案：一、单项选择题（50分，共 25 题，每小题 2 分）1. C2. B3. B4. D5. B6. C7. A8. C9. C 10. C 11. B 12. C 13. D14. C 15. A 16. B 17. A 18. B 19. C 20. C 21. B 22. A 23. C 24. D 25.D二、多项选择题（30分，共 10 题，每小题 3 分）1. AC2. BCE3. A4. AE5. BD6. ABD7. ABD8. ABC9. ACD 10. ACD三、判断题（20分，共 10 题，每小题 2 分）1. √2. √3. √4. ×5. √6. ×7. √8. ×9. × 10. √。