欧拉图练习题及答案.pdf

欧拉图练习题及答案--第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三个判断之间是等值关系。

1/13

精品文档

欧拉图练习题及答案--第1页

欧拉图练习题及答案--第2页

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画一个无向欧纳图，使它具有:

偶数个顶点，偶数条边;

欧拉图练习题及答案--第2页

欧拉图练习题及答案--第3页

奇数个顶点，奇数调变;

偶数个顶点，奇数条边;

奇数个顶点，偶数条边;

7.7画一个有向的欧纳图，要求同8.6。

7.8画一个无向图，使它是:

既是欧纳图，又是哈密尔顿图;

是欧纳图，而不是哈密尔顿图;

是哈密尔顿图，而不是欧纳图;

既不是欧纳图，也不是哈密尔顿图.

7.9画一个有向图，要求同8.8。

7.1