计算题

设图G=< V，E>，V={v₁，v₂，v₃，v₄}，E={（v₁，v₂），（v₁，v₄），（v₂，v₄）}，试
（1）画出G的图形表示；
（2）写出其邻接矩阵；
（3）求出每个结点的度数；
（4）画出图G的补图的图形。

问答题设关系R的关系图如下，试（1）写出R的关系表达式；（2）判断R是否为等价关系，并说明理由。

填空题设个体域D＝{1，2，3，4}，则谓词公式（∀x）A（x）消去量词后的等值式为（）。

填空题设G是有10个结点的连通图，边数为20，则可从G中删去（）条边后使之变成树。

填空题设无向图G中存在欧拉路，则G的奇数度数的结点数为（）。

单项选择题设A（x）：x是人，B（x）：x是学生，则命题“有的人是学生”可符号化为（）

A.(∀x)(A(x)∧B(x))
B.┐(∀x)(A(x)→B(x))
C.(∃x)(A(x)∧B(x))
D.┐(∃x)(A(x)∧┐B(x))