4.设G是有n个结点，m条边的连通图，必须别去G的( )条边，才能确定G的一棵生 成树. A.m-n+l B.n-m C.m+n+1 D.n-m+l 5.无向图G是欧拉图，当且仅当(). A.G中所有结点的度数全为偶数 B.G中所有结点的度数全为奇数 C.G连通且所有结点的度数全为偶数 D.G连通且所有结点的度数全为奇数 得 分 评卷人 二、填空题（每小题4分，共20分） 6.设F(x):x是鸟，G(x):x会飞翔.则命题“鸟会飞”符号化为 7.命题公式(P→Q)的主析取范式为 8.设集合A={1,2,3,4},B={a,b,c},则A×B= 9.设集合A={a,b,c},A上的二元关系R={<a,b>,<c,a>},S={<a,a>,<a,b>, <c,c>}则(R·S)= 10.数组{1,2,3,4}是一个能构成无向图的度数序列，此命题的真值是 84. 设G 条边 去G )条边，才能确定 G的一棵生 成树. A.m-n B. n-m C. m+ D. n-m+1 5. 图G 是欧 ). A. 数全 B. C. 连通且 结点 数全 偶数 D. 且所有 数全 |得分!评巷人 I . I I 二、填空题(每小题 4分，共 0分} 6. :x ，G(x):x 命题 号化 7. 公式 --. 取范 8. 集合 1， 则IAXB 1= 9. 合A= ，A 系R = {<a ,b> ,<c,a>} ,S= {<a ,a> ,< a, b>, <c ，c>} • S)= 10. {l ，2 ，3 ，4} 掬成 序列 命题 值是 8