逻辑学欧拉图试题及答案
应用离散数学图论欧拉图与哈密尔顿图题库试卷习题及答案
§5.5 欧拉图与哈密尔顿图习题5.51．判断图5.31中哪些图是欧拉图那些图不是。
对不是欧拉图的至少要加多少条新边才能成为欧拉图？对是欧拉图的，用Fleury算法求出欧拉回路。
图5.31 习题1的图解：（a）是欧拉图。
如下图为顶点号和边的标记，则欧拉回路为（e1,e2,e6,e10,e12,e11,e7,e8,e9,e5,e4,e3）e645e106 e117 e12 8。
（b）不是欧拉图。
需要加4条新边才能成欧拉回路。
（c）是欧拉图。
如下图为顶点号和边的标记，则欧拉回路为（1，2，3，4，5，6，1，8，7，10，11，7，9，1）236 5 4（d）不是欧拉图。
需要加2条新边才能成欧拉回路。
2．画一个欧拉图，使它具有：（1）偶数个顶点，偶数条边。
（2）奇数个顶点，奇数条边。
（3）偶数个顶点，奇数条边。
（4）奇数个顶点，偶数条边。
解 四个图按顺序分别如下：3．在k （k ≥2）个长度大于或等于3的无公共点的环型图之间至少加多少条边才能使它们组成一个简单欧拉图。
解：环形图中每个点的度是2,要形成欧拉回路，就要使新图是一个连通图，并且每个点的度仍保度偶数，因此，要让新图是欧拉图，则至少要加k 条边。
4．证明：可以从连通图中任意一点出发，经过这个图中每条边恰好两次，回到出发点。
解 将每条边都增加一条平行边，则得到一个多重图，此多重图的每个顶点的度数都是偶数，所以存在欧拉闭迹。
在欧拉闭迹中，将经过平行边改成第二次经过原来的边，定理即得证。
5．完全图p K 是欧拉图吗？是哈密尔顿图吗？完全二部图n m K ,是欧拉图吗？是哈密尔顿图吗？解 （1）K p ⎩⎨⎧不是欧拉图是欧拉图 为偶数时当为奇数时当p p K p （p ≥3）为哈密尔顿图（（v 1，v 2，v 3，……，v p ）即是一个哈密尔顿回路）。
（2）因为K m,n 中顶点的度数要么为m ，要么为n ，所以K m,n ⎩⎨⎧不是欧拉图是欧拉图 为奇数时或当为偶数时和当n m n m因为K m,n 的顶点数为m+n ，而任意两点的度数之和为2m 或2n 或m+n 。
逻辑学试题
逻辑学试题1逻辑学试题2商业文章2008-07-02 11:07 阅读268 评论7 字号：大大中中小小四、用欧拉图图示下列各组概念间的关系：（1）．A、干部B、党员干部C、高级干部（2）．A、鲁迅B、文学家C、思想家D、革命家（3）．A、词项B、命题C、推理（4）．A、法学B、社会科学C、语言学D、科学（5）．A、学生B、党员学生C、三好学生（6）．A、案件B、重大案件C、历史案件D、现行案件五、写出下列命题的负命题及其相等值的命题，并用公式表示。
（1）山姆和比利都应该得到提拔。
（2）你要么喝茶，要么喝咖啡。
（3）山姆和比利都是美国人。
六、运用真值表方法，判定下列两命题是否等值：（1）只有这匹马儿吃饱草，这匹马儿才能跑；（2）如果这匹马儿不吃饱草，那么这匹马儿不能跑。
（3）或者这匹马儿吃饱草，或者这匹马儿不能跑；（4）如果小高去火车站送客，则小林也去火车站送客。
（5）小高不去火车站送客，但小林去火车站送客（6）某人逻辑考试不及格，而且哲学考试不及格（7）某人逻辑考试不及格，或者哲学考试不及格七、运用三段论推理的知识，分析说明推理为什么有效或无效，议论中对结论性质的表述是否正确。
(1) “这些人都是参加这次表彰大会的，而参加这次表彰大会的并非都是先进工作者，可见，这些人都不是进工作者。
”（2）“被告自己也承认，归其所有的财产中，绝大部分都是用自己的钱购置的。
经查证明，现发生争议的这间房屋确非被告自己的钱购置的，因此，这间房屋理应不归被告所有。
”（7分）(3) ”正当防卫是合法行为，这个行为不是正当防卫，所以，这个行为不是合法行为。
”（4）“被告自己也承认，归其所有的财产中，绝大部分都是用自己的钱购置的。
经查证明，现发生争议的这间房屋确非被告自己的钱购置的，因此，这间房屋理应不归被告所有。
”（5）“犯罪分子是应受法律制裁的，这个被告应受法律制裁，所以，这个被告是犯罪分子。
”（6）、李白的作品都有浪漫主义色彩，这首诗有浪漫主义色彩，所以，这首诗是李白的作品。
逻辑学欧拉图试题及答案
四、请用欧拉图表示句子中画横线概念外延之间的关系：1. “国家队里，有的跳远运动员又兼短跑运动员。
”跳远短跑运动员运动员2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间的关系．3．请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星．”行星地球4．设S与P交叉，M真包含于S，用欧拉图表示S、M和P之间的三种外延关系。
5.A.足球爱好者B.排球爱好者C.蓝球爱好者D.青年足球爱好者•6.机器人8.人民、人民法院、司法机关律师事务所表解题：（10分）1．请列出相容选言判断、充分条件假言判断、必要条件假言判断的真值表。
2．运用真值表判定A、B、C三个判断之间是否是等值关系A：并非只有小李去，小王才去。
B：并非小李去或小王不去。
C．小李不去但小王去设“小李去”为p，“小王去’为q。
则： A：qp←B ：qp∨C：qp∧结论．A、B、c三个判断之间是等值关系。
3．用真值表判定A和B两个判断之间是否具有等值关系。
A．并非如果背熟了逻辑规则，就能解决逻辑问题。
B．背熟了逻辑规则，但不能解决逻辑问题。
A的逻辑形式为：B的逻辑形式为：代入真值表判定二者是否具有等值关系：以上真值表的情况表明。
A的逻辑形式：p→qB的逻辑形式为：p∧q代入真值表判定二者是否具有等值关系：以上真值表的情况表明两判断是等值判断。
4．运用真值表判定A、B三个判断之间是否是等值关系A ：并非只有小王读一中，小张才读二中。
B ．小王不读一中但小张读二中。
设：“小王读一中”为p ，“小张读二中’为q ：则：A ：q p ← B ：q p ∧三个判断之间是 等值 。
5.列出联言判断、相容选言判断和必要条件假言判断的真值表。
5．运用真值表判定A 、B 三个判断之间是否是等值关系 A ：如果犯罪，那么违法。
B．并非犯罪但不违法。
以上真值表的情况表明。
两判断是等值的。
图示题（每小题8分，共16分）1．请用欧拉图表示下列概念外延之间的关系。
欧拉图复习 公务员考试试题 共31页PPT资料
达尔文曾经谈到自己和一位同事在探测一个 山谷时，如何对某些意外的现象视而不见： “我们俩谁也没有看见周围奇妙的冰河现象 的痕迹；我们没有注意到有明显痕迹的岩石， 耸峙的巨砾……”显然，达尔文对各类生物 的观察力是非常敏锐的，但对于地质现象却 没有什么兴趣专用6怎样培养观察力
人的观察力并非与生俱来，而是在学习中培 养，在实践中锻炼起来的。 ①确立观察目的 ②制订观察计划 ③培养浓厚的观察兴趣 ④观察现象，探寻本质 ⑤培养良好的观察方法 ⑥掌握丰富的知识经验 ⑦遵循感知的客观规律专用7①确立观察目的
对一个事物进行观察时，要明确观察什么，怎样
问3人各戴什么颜色的帽子和穿什么颜色的衣服 甲戴黄帽穿红衣 乙练
俗话说：“处处留心皆学问，勤察深思出真知。”
凡有良好观察力的人，都是平时处处留心，认真观察的。观察是有目
的、有计划、比较持久的知觉。这是人对客观事物感性认识的一种主
有两组数字，分别为： 9 12345678 8 9765乘法
15*15=225; 25*25=625; 35*35=1225; 45*45=2025;
55*55=? 75*75=? 95*95=?
个位数字是5的两位数平方后，末尾的两个数有什么规律？
提示:可设这两个两位数分别是(10n+a),(10n+b),其中a+b=10)
(10n+a)*(10n+b)=100n^2+10n(a+b)+ab=n(n+1)*100+a*b204*206=?专用13②制订观察计划
在观察前，对观察的内容做出安排，制订周 密的计划。 如果在观察时毫无计划，漫无条理，那就不 会有什么收获。 因此，我们进行观察前就要打算好，先观察 什么，后观察什么，按部就班，系统进行。 观察的计划，可以写成书面的，也可以记在 脑子里。
公务员逻辑-欧拉图复习公务员试题共33页
6、最大的骄傲于最大的自卑都表示心灵的最软弱无力。——斯宾诺莎 7、自知之明是最难得的知识。——西班牙 8、勇气通往天堂，怯懦通往地狱。——塞内加 9、有时候读书是一种巧妙地避开思考的方法。——赫尔普斯 10、阅读一切好书如同和过去最杰出的人谈话。——笛卡儿
公务员逻辑-欧拉图复习公务员试题
16、人民应该为法律而战斗，就像为 了城墙 而战斗 一样。 ——赫 拉克利 特 17、人类对于不公正的行为加以指责 ，并非 因为他 们愿意 做出这 种行为 ，而是 惟恐自 己会成 为这种 行为的 牺牲者 。—— 柏拉图 18、制定法律法令，就是为了不让强 者做什 么事都 横行霸 道。— —奥维 德 19、法律是社会的习惯和思想的结晶 。—— 托·伍·威尔逊 20、人们嘴上挂着的法律，其真实含 义是财 富。— —爱献 生
Thaห้องสมุดไป่ตู้k you
公务员逻辑-欧拉图复习公务员试题
(10n+a)*(10n+b)=100n^2+10n(a+b)+ab=n(n+1)*100+a*b
204*206=?
②制订观察计划
在观察前，对观察的内容做出安排，制订周 密的计划。
Copyright 2004-2011 Aspose Pty Ltd.
还是一个英文单词？
④观察现象，探寻本质
观察力是思维的触角，要培养观察力，就要 善于把观察的任务具体化，善于从现象乃至 隐蔽的细节中E探va索lu事ati物on的on本ly.质。 eated with Aspose.Slides for .NET 3.5 Client Profile 5.2.0
戴黄帽Co子p的yr穿igh红t 衣20服04-2011 Aspose Pty Ltd.
问3人各戴什么颜色的帽子和穿什么颜色的衣服 甲戴黄帽穿红衣 乙戴蓝帽穿蓝衣 丙戴红帽穿黄衣 ：
பைடு நூலகம்
第二课：观察力的训练
俗话说：“处处留心皆学问，勤察深思出真知。”
凡有良好观察力的人，都是平时处处留心，认真观察的。观察是有目 的、有计划、比较持久的知觉。这是人对客观事物感性认识的一种主
其实它们是一个个同心圆
你又看见了什么?
Evaluation only. eated with Aspose.Slides for .NET 3.5 Client Profile 5.2.0
Copyright 2004-2011 Aspose Pty Ltd.
欧拉图练习题及答案
欧拉图练习题及答案精品文档欧拉图练习题及答案2(已知a与b交叉，b与c交叉，a与c全异(请用欧拉图表示a、b(c、这三个概念之间的关系(3(请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星(”4(设S与P交叉，M真包含于S，用欧拉图表示S、M和P之间的三种外延关系。
5.A.足球爱好者B.排球爱好者C.蓝球爱好者D.青年足球爱好者 ?6.动物园、动物、人、机器人8.人民、人民法院、司法机关表解题:1(请列出相容选言判断、充分条件假言判断、必要条件假言判断的真值表。
2(运用真值表判定A、B、C三个判断之间是否是等值关系 A:并非只有小李去，小王才去。
B:并非小李去或小王不去。
C(小李不去但小王去“小李去”为p，“小王去’为q。
则: A:p?qB :p?C:?q结论(A、B、c三个判断之间是等值关系。
1 / 13精品文档3( 用真值表判定A和B两个判断之间是否具有等值关系。
A( 并非如果背熟了逻辑规则，就能解决逻辑问题。
B( 背熟了逻辑规则，但不能解决逻辑问题。
A 的逻辑形式为: B的逻辑形式为:代入真值表判定二者是否具有等值关系: 以上真值表的情况表明。
A的逻辑形式 B的逻辑形式为:p代入真值表判定二者是否具有等值关系: 以上真值表的情况表明两判断是等值判断。
(运用真值表判定A、B三个判断之间是否是等值关系 A:并非只有小王读一中，小张才读二中。
B(小王不读一中但小张读二中。
设:“小王读一中”为p，“小张读二中’为q:则:A: B:?q个判断之间是等值。
5.列出联言判断、相容选言判断和必要条件假言判断的真值表。
第七章习题欧拉图7.1画出完全2部图--------------------.7.2设G为n，至少用几种颜色给G的顶点染色，使相邻的顶点颜色不同,7.3完全二部图---中，边数m为多少,2 / 13精品文档7.4完全二部图---的匹配数—为多少,7.5今有工人甲.乙.丙去完成三项任务a，b，c.已知工人甲能胜任a，b，c三项任务;工人乙能胜任a，b两项任务;工人丙能胜任b，c两项任务.你能给出一种安排方案，使每个工人各自去完成一项他们能胜的任务吗,7.6画一个无向欧纳图，使它具有:偶数个顶点，偶数条边;奇数个顶点，奇数调变;偶数个顶点，奇数条边;奇数个顶点，偶数条边;7.7画一个有向的欧纳图，要求同8.6。
逻辑学欧拉图形练习题
逻辑学欧拉图形练习题2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间的关系．3．请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星．”4．设S与P交叉，M真包含于S，用欧拉图表示S、M 和P之间的三种外延关系。
5.A.足球爱好者B.排球爱好者C.蓝球爱好者D.青年足球爱好者 ?6.动物园、动物、人、机器人8.人民、人民法院、司法机关表解题：1．请列出相容选言判断、充分条件假言判断、必要条件假言判断的真值表。
2．运用真值表判定A、B、C三个判断之间是否是等值关系 A：并非只有小李去，小王才去。
B：并非小李去或小王不去。
C．小李不去但小王去“小李去”为p，“小王去’为q。
则： A：p?qB ：p?C：?q结论．A、B、c三个判断之间是等值关系。
3．用真值表判定A和B两个判断之间是否具有等值关系。
A．并非如果背熟了逻辑规则，就能解决逻辑问题。
B．背熟了逻辑规则，但不能解决逻辑问题。
A的逻辑形式为： B的逻辑形式为：代入真值表判定二者是否具有等值关系：以上真值表的情况表明。
A的逻辑形式 B的逻辑形式为：p代入真值表判定二者是否具有等值关系：以上真值表的情况表明两判断是等值判断。
．运用真值表判定A、B三个判断之间是否是等值关系 A：并非只有小王读一中，小张才读二中。
B．小王不读一中但小张读二中。
设：“小王读一中”为p，“小张读二中’为q：则：A： B：?q个判断之间是等值。
5.列出联言判断、相容选言判断和必要条件假言判断的真值表。
《逻辑学》模拟试题及参考答案一、填空题和2、表示对象不具有某种本质属性的概念，称为3、由“p??q”为假，可知p为，q为。
、对一真值形式的判定，就是确定它属于还是。
5、直言命题的和通称为词项。
6、一个直言命题的谓项周延，其质是。
7、如果把“新闻系毕业的学生不都当记者”整理成I 命题，则其谓项是。
8、如果SOP为假，则S与P的外延间具有9、“地球磁场发生磁暴的周期性经常与太阳黑子的周期性一致。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
四、请用欧拉图表示句子中画横线概念外延之间的关系：
1. “国家队里，有的跳远运动员又兼短跑运动员。
”
国家队跳远短跑
运动员运动员
2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间
的关系．
2. a b c
3．请用欧拉图表示句子中画横线概念外延之间的关系。
“地球是行星，水星也是行星．”
水星行星地球
4．设S与P交叉，M真包含于S，用欧拉图表示S、M和P之间的三种外延关系。
2.
S P
5.
A.足球爱好者
B.排球爱好者
C.蓝球爱好者
D.青年足球爱好者
?6.动物园、动物、人、机器人
动物园动物机器人
7.
青年
8.
人民法院
2．运用真值表判定A、B、C三个判断之间是否是等值关系
A：并非只有小李去，小王才去。
B：并非小李去或小王不去。
C．小李不去但小王去
答：设“小李去”为p，“小王去’为q。
p←
则：A：q
p∨
B ：q
p
C：q
结论．A、B、c三个判断之间是等值关系。
3．用真值表判定A和B两个判断之间是否具有等值关系。
A．并非如果背熟了逻辑规则，就能解决逻辑问题。
B．背熟了逻辑规则，但不能解决逻辑问题。
A的逻辑形式为：
B的逻辑形式为：
代入真值表判定二者是否具有等值关系：
以上真值表的情况表明。
A的逻辑形式：p→q
B的逻辑形式为：p∧q
代入真值表判定二者是否具有等值关系：
以上真值表的情况表明两判断是等值判断。
4．运用真值表判定A、B三个判断之间是否是等值关系
A：并非只有小王读一中，小张才读二中。
B．小王不读一中但小张读二中。
设：“小王读一中”为p ，“小张读二中’为q ：
则：A ：q p ← B ：
q p ∧
A 、
B 三个判断之间是 等值 。
条件假言判断的真值5．运用真值表判定A 、B 三个判断之间是否是等值关系 A ：如果犯罪，那么违法。
B ．并非犯罪但不违法。
两判断是等值的。
图示题（每小题8分，共16分）
1．请用欧拉图表示下列概念外延之间的关系。
A ．强制措施 B ．逮捕 C ．取保候审
A B C
2．设S 真包含于P ，M 与P 交叉，M 真包含S ，用欧拉图表示S 、M 和P 之间的三种外延关系。
M S P
六、用欧拉图图示下列概念外延之间的关系（每小题3分，共9分） 1、A 、中国人 B 、政治家
C 、周恩来
2、A 、推理 B 、充分条件假言判断 C 、必要条件假言直言推理
3、A 、法律 B 、律师 C 、人民检察院
2、
3
九、请用真值表的方法判定下列两个判断是否等值？（5分） A 、 并非该被告既守法，又遵守本单位的规章制度。
B 、
该被告既不守法，又不遵本单位的规章制度。
A 判断的逻辑形式：并非(p 并且q)
B 判断的逻辑形式：：非p 并且非q
由此可见，这两个判断不等值。
真值表方法判定题（共6分）
用真值表方法判定A与B两判断是否等值。
A．并非只有他是仓库保管员，才有仓库大门的钥匙。
B．他是仓库保管员但没有仓库大门的钥匙。
答：以P代"他是仓库保管员"；以q代"他有仓库大门的钥匙"，
则：A的逻辑形式为：并非（只有P，才q）
B的逻辑形式为：P并且非q
代入真值表检验：
P q 非q 并非（只有P，才q）P并且非q
真真假假真假真假假真假真假（真）假（真）真（假）假（真）假真假假
真值表情况表明，A、B两判断不是等值判断。
四、表解题
运用真值表判定A判断和B判断是否具有等值关系。
A：甲有罪或者乙有罪。
B：如果甲有罪则乙有罪。
设“甲有罪”为p；设“乙有罪”为q；
A判断的逻辑形式为： p 或者q 。
B判断的逻辑形式为：如果p那么q 。
代入真值表判定A判断和B判断是否具有等值关系：
以上真值表的情况表明A和B两个判断不等值。
四、图示（8分）
1、请用欧拉图表示下列概念外延之间的关系
A、法院；
B、法官；
C、律师；
D、中共党员。
2、已知“所有A是B，有B不A，有B不是C，有C不是B，而所有A都不是C”，请用欧拉图表示出A、
B、C三个概念间的关系。
五、简答（42分）
1
（1）有的罪犯是被告；
c
A
B
D
（2）并非所有被告不是罪犯；
（3）有的非被告不是罪犯。
例（1）可以推出：用换位法：SIP→PIS；
例（2）可以推出：用性质判断对当关系：SIP→并非SEP
例（3）不能推出：因为此判断用符号来看是：非SOP，而SIP是不能用判断变形直接推理推出非SOP来的。
表解题
运用真值表判定A判断和B判断是否具有等值关系。
A：甲有罪或者乙有罪。
B：如果甲有罪则乙有罪。
设“甲有罪”为p；
设“乙有罪”为q；
A判断的逻辑形式为： p 或者q
B判断的逻辑形式为：如果p那么 q
代入真值表判定A判断和B判断是否具有等值关系：
以上真值表的情况表明A和B两个判断不等值。
表解（10分）
1、运用真值表判定A和B两个判断之间是否具有等值关系。
A、并非只有贪污，才犯罪。
B、没贪污，却犯了罪。
如果设“贪污”为P；设“犯罪”为q，则A的逻辑形式为：并非P←q；
B的逻辑形式为：P∧q。
代入真值判定二者是否具有等值关系：
以上真值表的情况表明：等值。
2
表解题（10分）
1、运用真值表判定A和B两个判断之间具有等值关系。
A、并非小张和小李都考上了大学；
B、或者小张没考上大学，或者小李没考上大学。
如果设“小张考上大学”为P；
设“小李没考上大学”为q，
则A 的逻辑形式为：并非p ∧q ； B 的逻辑形式为：非P ∨非q 。
代入真值表判定二者是否具有等值关系：
以上真值表情况表明：等值。
2图示（8分）
1、请用欧拉图表示下列概念外延间的关系： A 、农村；B 、农民；C 、共产党员；D 、劳动模范。
2、已知“A 、D 四个。