设个体域D＝{1，2，3，4}，则谓词公式（∀x）A（x）消去量词后的等值式为（）。

设G是有10个结点的连通图，边数为20，则可从G中删去（）条边后使之变成树。

符号化语句：“有些病人相信所有的医生，但是病人都不相信骗子，所以医生都不是骗子”，并推证其结论。

设＜S，*＞是半群，对∀a，b∈S，若a≠b，就有a*b≠b*a，则下列叙述中不正确的是（）。

给定解释Ⅰ：D={2，3}，L（x，y）为L（2，2）=L （3，3）=1，L （2，3）=L （3，2）=0，求谓词合式公式的真值。

对任意集合A，B 和C，试证明A×（B∪C）=（A×B）∪（A×C）。

设G=（a）为12阶循环群，则G没有（）阶子群。

给定3个命题：P：北京比天津人口多；Q：2大于1；R：15是素数。求复合命题：的真值。

设图G=< V，E>，V={v1，v2，v3，v4}，E={（v1，v2），（v1，v4），（v2，v4）}，试（1）画出G的图形表示；（2）写出其邻接矩阵；（3）求出每个结点的度数；（4）画出图G的补图的图形。

若集合A＝{1，2，3，4}，则下列表述正确的是（）。