4.设图G=<V,E>,则下列结论成立的是(). A.deg(V)=2E B.deg(V)=E C.∑deg()=2|El EV D.>deg()=E vE y 5.以下命题正确的是(). A.n(n≥l)阶完全图K.都是欧拉图 B.n(n≥1)阶完全图Kn都是哈密顿图 C.n(n≥5)阶完全图K.都是平面图 D.连通且满足m=n一1的图<V,E>(其中|V|=n,|E|=m)是树 得 分 评卷人 二、填空题（每小题4分，共20分】 6.设Q(x):x是有理数，Z(x):x是整数.则命题“有的有理数是整数”在谓词逻辑中符号 化为 7.设个体域D={1,2},那么谓词公式3xA(x)VHyB(y)消去量词后的等值式为 8.若集合A二⑦当且仅当 017 9.设X={a,b,c},R是X上的二元关系，其关系矩阵为Mk=100,那么R的关系 100 图为 10.设平面图G=<V,E>有r个面：R。(无限面)，R1,R2,…,R,-1,则有2E= 124. ). A. deg(V) =2 IE I B. deg(V) = IE I c. ~degω=21£1 vεv D. ~deg(v) = 1£1 5. ). A. n(n 阶完 都是 B. n(n c. n(n 都是 D. l=n,IE I=m.) 得分|评卷入 二、填空题(每小题4分，共 0分) 6. :x 理数 ，Z(x) :x 化为 7. xA(x) V V yB(y) 量 词 8. 集合 且仅 101 其关 ° °1' 100 图为 10. > 有 (元限面) ，孔，凡，…，R川，则有 IE 1= 12