7. 设A={a,b,c},求A上所有等价关系。
8. 所有的主持人都很有风度。李明是个学生并且是个节目主持人。因此有些学生很有风度。请用谓词逻辑中的推理理论证明上述推理。(个体域是人)
9. 求 的主析取范式。
10. 有向图D=<V,E>如图所示
1)D中有多少条不同的初级回路;
2)求v1到v4的短程线与距离;
3)判断D是哪一类连通图。
11. 求由2个0.3个2和3个5构成的八位数共有多少个?
12. 一棵无向树T中有ni个顶点的度数为i, i=1,2,3,…,k,其余顶点都是叶子,试计算T中的叶子数。