4.图G如图一所示，以下说法正确的是(). A.a是割点 B.{b,c}是点割集 C.{b,d}是点割集 图 D.{c}是点割集 5.下列公式成立的为( A.PQ台PVQ B.P+7Q台P→Q C.Q→P→P D.P∧(PVQ)→Q 得分 评卷人 二、填空题（每小题3分，本题共15分） 6.设集合A={2,3,4},B={1,2,3,4},R是A到B的二元关系， R={<x,y>|x∈A且y∈B且x≤y} 则R的有序对集合为 7.如果R是非空集合A上的等价关系，a∈A,b∈A,则可推知R中至少包含 等元素 8.设G=<V,E>是有4个结点，8条边的无向连通图，则从G中删去 条边，可 以确定图G的-一棵生成树. 9.设G是具有n个结点m条边k个面的连通平面图，则m等于 10.设个体域D={1,2},A(x)为“x大于1”，则谓词公式（3x)A(x)的真值为 684.图G如图一所示，以下说法正确的是 ( A. a是割点 B. ( b,:}是点割集 C. (b, d}是点割集 D.{。}是点割集 5.下列公式成立的为( ). A. ，尸八 ，Q 片 尸VQ B. P- ”Q 拱 ， 尸~Q C. Q-P=>尸 D. ，PA (PV Q)=:>Q 图一 得 分 评卷人 二、填空题(每小题 3分.本题共 15分) 6.设集合A=(2, 3, 4),B=(1, 2, 3, 4},R是 A 到 B的二元关系， R=(<x,y>IxEA且 YEB且x镇少 则R的有序对集合为 7.如果 R 是 非 空 集 合 A 上 的 等 价 关 系，aEA,bC- A，则 可 推 知 R 中 至少 包 含 等元素. 8.设 G= <V, E>是有 4个结点，8条边的无向连通图，则从 G中删去_ 条边，可 以确定图 G的一棵生成树. 9.设G是具有n个结点m条边k个面的连通平面图，则 m等于 10.设 个 体 域 D= 68 (1, 2},A(x)为“x大于 1"，则谓词公式 (3x)A(x)的真值为