设A = {1,2,3,4},B = {2,3,4,5}, A到B的关系 B到A的关系
命题公式 对应的二进制编码大项Mi为________________。
构造命题公式 的真值表。
利用等值演算法求命题公式 的主合取范式。
设 R为A上的包含关系。 (1)画出R的哈斯图; (2)设
设图G如题29图所示, (1)写出图G的邻接矩阵; (2)G中长为4的路有几条? (3)其中有几条回路?
设解释I如下: D = {2 ,3} ,a =3,F(2 ,2) =F(3 ,3) =0 ,F(2 ,3) =F(3 ,2) =1, f( 2 ,2) =f( 2 ,3) =2 , f (3 ,2) =f( 3 ,3) =3。 求谓词公式
在整数集Z上定义一个二元运算*如下: 证明:
某城市拟在六个城区之间架设有线电视网,其网点间的距离如下列的无向有权图矩阵给出,试给出架设线路的最优方案,请画出图,并计算出最优方案下线路的长度。