1．前提：（P∧Q）→R, 「 R∨S, 「 S的有效结论是.
2.「（P→Q）的主析取范式为,主合取范式的编码表示为
3.实数集R 上的小于等于关系“≤”是、和的关系.
4. 设R是集合X上的二元关系,则r(R)= 、s(R)=、t(R)=
5.设Q是有理数集合,对任意的a, b∈Q, 定义二元运算＊为 a＊b=a+b-a×b, 则的幺元是,零元是,2的逆元是.
6.设G=, |V|=n, |E|=m, v是G中度数为k的结点, e是中一条边,则Gv（删去结点v）中有 个结点,条边；Ge(删去边e)中有 个结点,条边.
7.设G是具有n个结点的简单图,如果 G 中每一对结点度数,则在G 中存在一条汉密尔顿回路.
8.连通图是一棵树,当且仅当每条边.
9.无向图G 由 k(k≥2) 棵树组成的森林,至少要添加条边,才能使G成为一棵树.
10.完全7叉树,其树叶数为55,则其分支点数为 不会做