设AB是E上的两个模糊子集,它们的并集AUB和交集A∩B都仍然是模糊子集,它们的隶属函数分别定义为:
证明:模糊集的∩和U运算满足幂等律.交换律、结合律、吸收律、分配律、德‧摩根律等。
证明:模糊集的∩和U运算满足幂等律.交换律、结合律、吸收律、分配律、德‧摩根律等。
第1题
(a)在图8.10中找出两个不同大小的最小支配集。
(b)设棋盘的64个方块用64个顶点表示,如果两顶点对应的两个方块是在同一行,同一列或同一对角线上,则这两顶点之间有一条边。已知5个皇后能被放在棋盘上,使它们支配所有64个方块,而且5是必须的最小皇后数,再用图论名词叙述这一结论.
第2题
第3题
不相交的子集A和B=V-A,并且这两个子集具有下列性质:
(a)A中任何两个顶点在G中都不是相互邻接的;(b)B中任何两个顶点在G中都不是相互邻接的。例如,图8-34就是二部图。对V(G)的一个划分可能是A=(0,3,4,6)和B=(1,2,5,7).
(1)试编写一个算法,判断图G是否是二部图。如果图G是二部图,则你的算法应当把项点划分成为具有上述性质的两个互不相交的子集A和B。证明:当用邻接表表示图G时,这个算法的复杂度可以做到O(n+e)。其中n是图G的顶点个数,e是边数。
(2)证明:任何-棵树都是二部图
(3)证明:当且仅当图G不包含奇数条边的回路时.它是二部图。
第4题
极上呈现的负载为R'L;另一个是乙类工作的单管谐振功率放大器,在集电极上呈现的谐振电阻为Rc,设Rc=R'L两放大器的VCC、Vbm均相同。(1)若功率管导通时工作在放大区,试画出它们的集电极电流和集电极电压波形,并比较两放大器的输出电压vc幅值;(2)增大R'L和Rc,使功率管进入特性的饱和区,试画出它们的集电极电压和电流波形。
第5题
例如,E={1,2,…,8},则A={1,2,5,6}和B={3,7}对应的0-1串分别为11001100和00100010。
(1)设A对应的0-1串为10110010,则~A对应的0-1串是什么?
(2)设A与B对应的0-1串分别为,且A∪B,A∩B,A-B,A⊕B对应的0-1串分别为
第8题
A.自连接就是自然连接
B.两个表的左外连接和右外连接都不是交叉连接的子集
C.自然连接是等值连接的一种,等值连接又是内连接的一种
D.内连接查询,返回的结果集是两个表中所有相匹配的数据,而舍弃不匹配的数据
第9题
问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.
算法设计:对任意给定的n,计算F(n)的值.
数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.
结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集Si.
第10题
若有两位候选人参选,并争夺n·51个选举人团(50个州和1个特区)的共计2m=538张选举人票,是否可能因两人恰好各得m=269张,而不得不重新选举?
a)试设计并实现一个对应的算法,并分析其时间复杂度;
b)若没有其它(诸如限定整数取值范围等)附加条件,该问题可否在多项式时间内求解?