-->
当前位置:首页 > Luz 第1441页
Luz

Luz 管理员

暂无介绍

89860 篇文章 33 次评论

主观题:求关系闭包

Luz4年前 (2022-04-07)183
这是一个主观题模板。请在这里写题目描述。答案:解: (1) $r(R)=\{<a,b>,<a,c>,<a,a>,<b,b>,<c,c>\}$ (2) $s(R)=\{<a…

主观题:找出图的非同构的无向生成树

Luz4年前 (2022-04-07)2295
画出下列无向图的所有非同构的生成树。(提示:先根据图的度序列分析出可能构成树的度序列,然后根据度序列画图。)![ch16-2a1.jpg](~/e1a78fd1-5f7c-40ec-9037-fb9c49b3d94e.jpg)答案:解:本题…

主观题:为abcdefgh等8个字符编写前缀码

Luz4年前 (2022-04-07)648
在电报中$$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的关系图

Luz4年前 (2022-04-07)499
设$A=\{1,2,⋯,8\},R=\{<x,y>|x,y∈A∧x≡y(mod~3)\}$是A上的等价关系。①画出$R$的关系图;②找出集合$A$的等价类。答案:解:$①R$的关系图如下:![ch7-x.jpg](~/19aaf…

主观题:求解带权图的最小生成树

Luz4年前 (2022-04-07)388
求解下列带权图的最小生成树。![ch16-6y.jpg](~/38125c55-64bc-47d4-a500-905ceba39415.jpg)答案:解:最小生成树如下图 ![ch16-6z.jpg](~/51642aae-c7…

主观题:画出带权2,2,3,3,5的最优二叉树

Luz4年前 (2022-04-07)458
画出带权2,2,3,3,5的最优二叉树,并计算出树的权W(T)。答案:解:最优二叉树构造如下![ch16-6x.jpg](~/14f3c7ff-1f33-46d6-b38d-3a49c369b5fe.jpg)…

主观题:在实数个体域中符号化下列命题

Luz4年前 (2022-04-07)402
个体域为实数集$$\mathbf{R}$$,将下列命题符号化 。@[](4) (1) 对于任意的 $$x$$ 和 $$y$$,存在 $$z$$,使得 $$x^2+y^2=z^2$$. (2) 任给 $$\varepsilon>…

主观题:求下列公式的主析取范式,并求成真赋值[2]

Luz4年前 (2022-04-07)918
求下列公式的主析取范式,并求成真赋值$$(\neg p\rightarrow q)\wedge(q\wedge r)$$ 答案:解: $\hspace{1.3em}(\neg p\rightarrow q)\wedge(q\wedge…

主观题:求下列公式的主析取范式,并求成真赋值[3]

Luz4年前 (2022-04-07)930
求下列公式的主析取范式,并求成真赋值$$(p\vee(q\wedge r))\rightarrow(p\vee q\vee r)$$答案:解: $\hspace{1.3em}(p\vee(q\wedge r))\rightarrow(p…

主观题:求下列公式的主析取范式,并求成真赋值[1]

Luz4年前 (2022-04-07)480
求下列公式的主析取范式,并求成真赋值 $$(\neg p\rightarrow q)\rightarrow(\neg q\vee p)$$ 答案:解: $\hspace{1.3em}(\neg p\rightarrow q)\righ…