离散数学期末考试复习知识点(1)（个人复盘向）

1.什么是原子命题？

首先理解原子命题先要理解什么是命题，命题是能分辨真假的陈述句。例如地球是圆的。

什么是分不清真假的陈述句呢？比如，本命题是假的，这句话既可以是真的也可以是加的，我们管这种陈述句叫做悖论，悖论不是命题。

S：3<5

T：因为3>2，所以3！=2

像S这种不能被分解成更简单的命题称作简单命题或原子命题。像T这种由简单命题通过联结词联结而成的命题，称作复合命题。

所以我们在做题时，需要先考虑句子是否是陈述句，然后考虑句子是否是唯一的真值。

2.什么是命题公式？

若在复合命题中，p、q、r等不仅可以代表命题常项，还可以代表命题变项，这样的复合命题形式称为命题公式。

那么什么感觉像是命题公式但实际上并不是呢？例如P->Q->R

3.什么是欧拉图？

欧拉图是指通过图（无向图或有向图）中所有边且每边仅通过一次通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（E u l e r G r a p h Euler GraphEulerGraph），具有欧拉通路而无欧拉回路的图称为半欧拉图。（来自于百度百科）

欧拉通路：从一个点出发，不重复地经过每条边，从另一个点结束。
欧拉回路：从一个点出发，不重复地经过每条边，又回到该点结束。