离散数学
历年真题
设a、b、c均为奇数,证明一元二次方程ax2+bx+c=0无有理数根。
令p:天下大雨,q:小王迟到。命题“除非天下大雨,否则小王不会迟到”的符号化形式为
令F(x):x是实数,G(x):x是有理数。命题“实数不全是有理数”的符号化形式为
设A是含n(n≥1)个命题变项的公式,若A是重言式,则A的主析取范式含极小项个数为
下列图中,是欧拉图的为
无向图G=<V,E>,在V上定义关系R:∀v、w∈V,如果存在一条v到w的路径,则vRw。则关系R为
简单无向图G有16条边,每个结点都是2度结点,则G的结点数为
下列谓词恒等式,不正确的是
下列度数序列中,不能构成简单无向图的是
对于完全图Kn(n≥3),结点按字母标定,如果字母顺序不同即作为不同回路,那么Kn中哈密顿回路个数为
«
1
2
...
10
11
12
13
14
15
16
...
54
55
»