问答题求¬P∨(Q∧R)的合取范式与主合取范式。
问答题设图G=< V,E>,V={v1,v2,v3,v4},E={(v1,v2),(v1,v4),(v2,v4)},试(1)画出G的图形表示;(2)写出其邻接矩阵;(3)求出每个结点的度数;(4)画出图G的补图的图形。
问答题设关系R的关系图如下,试(1)写出R的关系表达式;(2)判断R是否为等价关系,并说明理由。
填空题设个体域D={1,2,3,4},则谓词公式(∀x)A(x)消去量词后的等值式为()。
填空题设G是有10个结点的连通图,边数为20,则可从G中删去()条边后使之变成树。