当前位置:首页
> Luz 第1441页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论主观题:求关系闭包
这是一个主观题模板。请在这里写题目描述。答案:解: (1) $r(R)=\{<a,b>,<a,c>,<a,a>,<b,b>,<c,c>\}$ (2) $s(R)=\{<a…
主观题:找出图的非同构的无向生成树
画出下列无向图的所有非同构的生成树。(提示:先根据图的度序列分析出可能构成树的度序列,然后根据度序列画图。)答案:解:本题…
主观题:为abcdefgh等8个字符编写前缀码
在电报中$$a,b,\cdots,h$$等8个字符的使用频率为$$30\%,15\%,15\%,10\%,10\%,9\%,6\%,5\%$$,设计一个传输这些字母的最佳前缀码,使得发报的效率最高。答案:解:根据各字母的权重值,可以构造出如…
主观题:设A={1,2,⋯,8},R={|x,y∈A∧x≡y(mod3)}是A上的等价关系,画出R的关系图
设$A=\{1,2,⋯,8\},R=\{<x,y>|x,y∈A∧x≡y(mod~3)\}$是A上的等价关系。①画出$R$的关系图;②找出集合$A$的等价类。答案:解:$①R$的关系图如下:答案:解:最小生成树如下图 。答案:解:最优二叉树构造如下…
主观题:在实数个体域中符号化下列命题
个体域为实数集$$\mathbf{R}$$,将下列命题符号化 。@[](4) (1) 对于任意的 $$x$$ 和 $$y$$,存在 $$z$$,使得 $$x^2+y^2=z^2$$. (2) 任给 $$\varepsilon>…
主观题:求下列公式的主析取范式,并求成真赋值[2]
求下列公式的主析取范式,并求成真赋值$$(\neg p\rightarrow q)\wedge(q\wedge r)$$ 答案:解: $\hspace{1.3em}(\neg p\rightarrow q)\wedge(q\wedge…
主观题:求下列公式的主析取范式,并求成真赋值[3]
求下列公式的主析取范式,并求成真赋值$$(p\vee(q\wedge r))\rightarrow(p\vee q\vee r)$$答案:解: $\hspace{1.3em}(p\vee(q\wedge r))\rightarrow(p…
主观题:求下列公式的主析取范式,并求成真赋值[1]
求下列公式的主析取范式,并求成真赋值 $$(\neg p\rightarrow q)\rightarrow(\neg q\vee p)$$ 答案:解: $\hspace{1.3em}(\neg p\rightarrow q)\righ…