有向完全图D＝〈Ｖ，Ｅ〉，则图D 的边数是（）。

填空题设命题公式G=（P→（Q∧R）），则G的成假赋值有（）、（）、（）。

问答题设集合A={a，b，c，d}，判定下列关系，哪些是自反的，对称的，反对称的，传递的？

问答题设谓词公式（1）试写出量词的辖域；（2）指出该公式的自由变元和约束变元。

问答题对图给出的二叉树分别进行先根遍历、中根遍历和后根遍历。

问答题画出具有下列条件的有5个结点的图：（1）没有哈密顿回路，也不能适当指定各边的方向，使其具有欧拉回路；（2）有哈密顿回路，但是不能适当指定各边的方向，使其具有欧拉回路；（3）没有哈密顿回路，但是能适当指定各边的方向，使其具有欧拉回路；（4）有哈密顿回路，也能适当指定各边的方向，使其具有欧拉回路。