离散数学填空题,同一道题用逗号隔开,

离散数学填空题,同一道题用逗号隔开,
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是中一条边,则G\v（删去结点v）中有?个结点,条边；G\e(删去边e)中有?个结点,条边.
7.设G是具有n个结点的简单图,如果 G 中每一对结点度数?,则在G 中存在一条汉密尔顿回路.
8.连通图是一棵树,当且仅当每条边?.
9.无向图G 由 k(k≥2) 棵树组成的森林,至少要添加?条边,才能使G成为一棵树.
10.完全7叉树,其树叶数为55,则其分支点数为?.