得分 4. 设集合A={1,2,3,4},A上的偏序关系R的关系图如图1所示，那么偏序集 <A,R>的哈斯图是(). 图 0 4 420 3 20 B. c D. 得分 5.以下命题正确的是( A.n(n≥l)阶完全图K.都是欧拉图 B.n(n≥1)阶完全图K,都是哈密顿图 C.n(n≥5)阶完全图K.都是平面图 D.连通且满足m=n一1的图<V,E>(V|=n,|E1=m)是树 得 分 评卷人 二、填空题（每小题4分，共20分） 得分 6- 设A,B为任意命题公式，C为重言式，若A∧C白B∧C,那么A+B是 式（重言式、矛盾式或满足式）. 得分 1- 设F(x):x是鸟，G(x):x会飞翔.则命题“鸟会飞”符号化为 得分 8. 设A,B,C是三个集合，若ACB且C≠，则有AXC BXC. 得分 9. 无向完全图K的所有非同构生成子图有个 得分 10.数组{1,2,3,4,4}是一个能构成无向简单图的度数序列，此命题的真值是pit州 卜设集合A=(1,2,3,4),A上的偏序关系R的关系图如图1所示，都么偏序集 <A,R>的哈斯图是( ) 乞 厂 书 知 犷 夕 D. 针 丫 ，J 1站 C 4 腻 。 k%州 卜 21 A 以 . A 下 . n 命 (n 题 ) 正 l) 确 阶 的 完 是 全 ( 图K二都是欧 R。拉图 B. n(nll)阶完全图K，都是哈密顿图 C. n(n)5)阶完全图 K，都是平面图 D.连通且满足 m=n-1的图<V,E>(I V I =n, I EI =m)是树 是 ， 是 B 一 值 杆 一 真 A - 的 么 一 心 题 邓 - 以 命 滩 一 -B 此 C - - 门 ︿ | - - 贝 B 伪 - 序 幼 讹 - 蜘 0 号 c… 别 竹 符 冲 个. 够 曰 . 产 A: - 的 I A :). 飞 争 一 图 创 若 试 会 峰 一 翔 巧 八 足 鸟 ，Nl - 秘 20 式 洲 卿 乙 ﹂犯 简 铆 ︷协 勃 题 狡 清 向 洪 暗 树 胡 半 图 到 分 重 貂 赊 抓 子 助 州 为 循 I.j 且 成 礴 卜 ︺勺 矛 翔 B 打 构 崛 ，C 饥 形 创 她 脚 *，J 式 ﹂韵 会 A 酬 个 林 公 勤 汉 若 泪 一 傲 题 搜 r)= △中 春 是 空 对 式 (x 豁 和 日 眺 命 -夕 只 集 所 针 旗 黔 一 ，G 怜 蒯 ，4 .︸ 一门介 一 .鸟 二 一 3 4 一一 唯 - 卿 赘 凡 3， 为 - 七 准 图 2， 一 川 C 生 ‘以 B - )= l，( 全 1， ﹁1 -r es J 卜 一 (x ，B 完 1{: 一、 一 一 A 一 叹 气 朽 组 -人 一 - " 一 厂 月 向 挂 -卷 - - 设 - 没 比 到 数