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