作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 14:44:53
离散数学填空题,同一道题用逗号隔开,
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,则其分支点数为?.
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,则其分支点数为 不会做