- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
给出命题公式 的主析取范式。.DOC
1.给出命题公式 的主析取范式。
答案:方法1:列表法
设
0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 1 1
根据真值表中真值为1的赋值所对应的极小项的析取,即为的主析取范式。由表可知
方法2:等值演算
2.求命题公式(P(Q)((R(Q)的主析取范式、主合取范式.
答案:
(析取范式)
(主合取范式)
(((P((Q((R)(((P((Q(R)(((P(Q((R)(((P(Q(R)
((P((Q(R)((P(Q((R)((P(Q(R) (主析取范式)
3.设谓词公式.
(1)试写出量词的辖域;(2)指出该公式的自由变元和约束变元.
答案:(1)量词的辖域为,
的辖域为, 的辖域为.
(2)自由变元为中的y,中的z.
约束变元为中的x,中的z,中的y.
4.画一棵带权为1, 2, 2, 3, 4的
权为1(3+2(3+2(2+3(2+4(2=27
5.设,试求:
(1); (2); (3);
(4); (5); (6)。
答案:(1);(2);(3);
(4) ;(5);(6)
6.图G=<V, E>,其中V={ a, b, c, d, e},E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (c, d), (d, e) },对应边的权值依次为2、1、2、3、6、1、4及5,试
(1)画出G的图形;(2)写出G的邻接矩阵;(3)求出G权最小的生成树及其权值.
答案:(1)G的图形如左下图:
(2)G的邻接矩阵为:
(3)图G有5个结点,其生成树有4条边,用Kruskal算法
所求最小生成树T如右下图,其权为.
7.设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6}.
(1) 写出关系R的表示式; (2 )画出关系R的哈斯图;
(3) 求出集合B的最大元、最小元.
答案:(1)
(2)关系R的哈斯图如下:
(3)集合B={2, 4, 6}无最大元,其最小元是2.
8.已知带权图G如右图所示.
(1) 求图G的最小生成树; (2)计算该生成树的权值.
答案:(1)图G有6个结点,其生成树有5条边,用Kruskal算法.
(
(
(
(
(
(
(
(
(
11
2
2
3
3
4
7
5
12
文档评论(0)