逻辑学欧拉图试题及答案
应用离散数学图论欧拉图与哈密尔顿图题库试卷习题及答案
§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．请用欧拉图表示下列概念外延之间的关系。
逻辑学欧拉图形练习题
逻辑学欧拉图形练习题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、“地球磁场发生磁暴的周期性经常与太阳黑子的周期性一致。
公务员逻辑-欧拉图复习公务员试题共33页
6、最大的骄傲于最大的自卑都表示心灵的最软弱无力。——斯宾诺莎 7、自知之明是最难得的知识。——西班牙 8、勇气通往天堂，怯懦通往地狱。——塞内加 9、有时候读书是一种巧妙地避开思考的方法。——赫尔普斯 10、阅读一切好书如同和过去最杰出的人谈话。——笛卡儿
公务员逻辑-欧拉图复习公务员试题
16、人民应该为法律而战斗，就像为 了城墙 而战斗 一样。 ——赫 拉克利 特 17、人类对于不公正的行为加以指责 ，并非 因为他 们愿意 做出这 种行为 ，而是 惟恐自 己会成 为这种 行为的 牺牲者 。—— 柏拉图 18、制定法律法令，就是为了不让强 者做什 么事都 横行霸 道。— —奥维 德 19、法律是社会的习惯和思想的结晶 。—— 托·伍·威尔逊 20、人们嘴上挂着的法律，其真实含 义是财 富。— —爱献 生
Thaห้องสมุดไป่ตู้k you
欧拉图练习题及答案
欧拉图练习题及答案精品文档欧拉图练习题及答案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章作业题及参考答案
第2章概念一、用欧拉图表示下列概念的外延关系1.A.苹果 B.苹果树 C. 果树 D.果园2.A.中国 B.亚洲 C.亚洲的国家 D.社会主义国家3.A.高等学校 B.湖南商学院 C. 湖南商学院北津学院 D.北京大学4. A.小说家 B.戏剧家 D.诗人 C. 文学家5．A.公里 B.米 C.厘米 D. 毫米6．A.桃花 B.水仙花 C.水稻 D.植物7．A.大学生 B.北京大学学生 C. 女共产党员 D.共产党员二、说出下列语句中划线部分的概念的种类1．中国北京市成为2008年奥运会的举办城市2．占世界人口四分之一的中国人民是勤劳勇敢的3．西沙群岛的海域内有丰富的资源4．谦虚是人的美德5．不管部长正在紧张地商量对策6．反对派陷入困境7．人贵有自知之明8．群众是真正的英雄，人民才是创造历史的真正动力9．中国是发展中的社会主义国家，属于第三世界。
10．杭州人是爱美的，谁不讲卫生，就不配做个杭州人。
三、下列各组概念是什么关系1．文学作品与抒情诗 2、有线广播与无线广播3. 革命者与反动派4.工业与重工业5. 平行四边形与菱形6. 概念与命题7．西藏高原与世界屋脊 8 教师与文艺理论家9. 研究生与留学生 10.京杭大运河与我国最长的运河四、对下列概念做一次概括和限制：散文鲸历史科学资本主义国家初等数学悲剧经典著作坦克车外交部机电产品五、下列句子作为定义是否正确，如果错误，请指出它违反了哪条规则，犯了什么错误1．所谓“警句”就是人们从生活矿藏中提炼出来的纯金。
2.概念就是对客观事物的反映。
3.主观主义就是主观地思考和处理问题。
4.整数就是带正号的自然数和带负号的自然数。
5.合同就是契约。
6．建筑是凝固的音乐。
六、下列作为划分是否正确，如果错误，请指出它违反了哪条规则，犯了什么错误？1．燃料工业可分为煤矿工业、石油工业、太阳能利用工业、原子能工业，以及天然气的加工工业等。
2.一年分春、夏、秋、冬四季。
公务员逻辑-欧拉图复习公务员试题
甲
乙
丙
丁
丁
丁
训练5: 重叠的面积
一个边长为4厘米的正方形与一个直角三角形相重叠。直角三角形的顶点正好处在正方形的中心点上。 问：两个图形重叠部分的面积是多少？
E. 定期观察法。就是在某一特定时间内对某事物或现象进行观察。 F. 重点观察法。就是按照某种特殊目的和要求对事物的某一点或几个方面做重点观察。 G. 直接观察法。这是一种观察者深入实际，亲自动手做实验取得第一手资料或直接经验的观察方法。 H. 间接观察法。这是一种利用别人观察成果，得出深刻结论的观察方法。 I. 对比观察法。把两个以上的事物有比较地对照进行观察。 J. 解剖观察方法。把观察对象分解成两个以上的部分进行观察。
甲 乙 丙 丁在比赛前预测自己的名次 甲说:“我绝不是最后” 乙说:“我不是第1,也不是最后.” 丙说:“我肯定是第1.” 丁说:“我是最后.” 结果出来后,没有并列名次,只有1个选手猜错了 问谁猜错了?
乙说
丙说
甲说
丁说
课后练习
甲 乙 丙 三个学生,戴3种不同颜色的帽子,穿3种不同颜色的衣服 已知: 帽子和衣服只有红 黄 蓝3种 甲没戴红帽子,乙没戴黄帽子,乙没穿黄衣服 戴红帽子的人没穿蓝衣服 戴黄帽子的穿红衣服 问3人各戴什么颜色的帽子和穿什么颜色的衣服 甲戴黄帽穿红衣 乙戴蓝帽穿蓝衣 丙戴红帽穿黄衣 :
第二课: 观察力的训练
俗话说：“处处留心皆学问，勤察深思出真知。” 凡有良好观察力的人，都是平时处处留心，认真观察的。观察是有目的、有计划、比较持久的知觉。这是人对客观事物感性认识的一种主动表现，是有意知觉的高级形式。 观察是人们认识世界、增长知识的主要手段。它在人的一切实践活动中，具有重大的作用。 达尔文曾对自己做过如下的评价：“我没有突出的理解力，也没有过人的机智，只是在觉察那些稍纵即逝的事物并对其进行精细观察的能力上，我可能在众人之上。”达尔文一生都坚持采集生物标本。有一次，当他剥开树皮发现两只罕见的大甲虫时，立刻一手一只把这两只大甲虫抓住。但他突然又发现了第三只更为奇异的大甲虫，为了不让它逃走，竟把一只甲虫塞进嘴巴，腾出手去抓第三只。没想到塞进嘴里的甲虫排出了一种辛辣的液体，烧痛了他的舌头。后来，达尔文在回忆这段生活时说：“那是无用的玩意吗？ 不，那是我学到的最有用的知识，它使我走进了科学的大门。”
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
四、请用欧拉图表示句子中画横线概念外延之间的关系：
1.“国家队里，有的跳远运动员又兼短跑运动员。
”
国家队跳远短跑
运动员运动员
2．已知a与b交叉，b与c交叉，a与c全异．请用欧拉图表示a、b．c、这三个概念之间的关系．
4
动物园动物人机器人
7.
8.
人民法院
设“小李去”为p，“小王去’为q。
p←
：q
∨
q
C：q
p
3．用真值表判定A和B两个判断之间是否具有等值关系。
以上真值表的情况表明两判断是等值判断。
4．运用真值表判定A、B三个判断之间是否是等值关系
A：并非只有小王读一中，小张才读二中。
B．小王不读一中但小张读二中。
设：“小王读一中”为p ，“小张读二中’为q ：
则：A ：q p ← B ：q p ∧
5A B
断是等值的。
图示题（每小题8分，共16分）
1．请用欧拉图表示下列概念外延之间的关系。
A ．强制措施??B ．逮捕??C ．取保候审
2
1、A
2、A
3、A
九、请用真值表的方法判定下列两个判断是否等值？（5分） A 、 并非该被告既守法，又遵守本单位的规章制度。
B 、
该被告既不守法，又不遵本单位的规章制度。
A 判断的逻辑形式：并非(p 并且q)
B 判断的逻辑形式：：非p 并且非q
由此可见，这两个判断不等值。
真值表方法判定题（共6分）
用真值表方法判定A与B两判断是否等值。
A．并非只有他是仓库保管员，才有仓库大门的钥匙。
以上真值表的情况表明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）有的罪犯是被告；
（2）并非所有被告不是罪犯； 如果设“贪污”为P ；设“犯罪”为q ，则A 的逻辑形式为：并非P ←q ； B 的逻辑形式为：P ∧q 。
以上真值表的情况表明：等值。
2、请列出联言判断、不相容选言判断和充分必要条件假言的判断的真值表。
c A B
D
1、运用真值表判定A和B两个判断之间具有等值关系。
A、并非小张和小李都考上了大学；
B、或者小张没考上大学，或者小李没考上大学。
如果设“小张考上大学”为P；
设“小李没考上大学”为q，
则A
B
2
图示（8
1
A
2、D。