15.设集合A={a,b},B={1,2},则从A到B的所有函数是 其中双射的函数 16.完全图K,是平面图的充要条件是n≤ 17.在布尔代数中,有a+(a·b)=a+b成立,则其对偶式 8:18.已知下图,它的点连通度k(G为,边连通度A(G)为 :19.给定平面图G,如下图所示,则G的面数为 G中面的总次数为_ 彐 如 20.若二部图Kmn为完全二部图,则其边数为 计算题(一)(每小题5分,共30分) 21.符号化下述两个语句,并说明其区别 (1)如果天不下雨,我们就去旅游:(2)只有不下雨,我们才去旅游。 m+==: 第3页(共页)第 3 页 （共 页） -------------------------------------------------------------------- 密 ---------------------------- 封 --------------------------- 线 ----------------------------------------------------------- （ 答 题 不 能 超 出 密 封 装 订 线 ） 班 级（学生填写）： 姓名： 学号： 15．设集合 A = {a,b}，B = {1,2}，则从 A 到 B 的所有函数是 ，其中双射的函数 。 16．完全图 K n 是平面图的充要条件是 n  17．在布尔代数中，有 a + (a b) = a + b 成立，则其对偶式 成立。 18．已知下图，它的点连通度  (G) 为 ，边连通度 (G) 为 。 19．给定平面图 G，如下图所示，则 G 的面数为 ，G 中面的总次数为 。 20．若二部图 Km n, 为完全二部图，则其边数为 三．计算题(一)（每小题 5 分，共 30 分） 21．符号化下述两个语句，并说明其区别： （1）如果天不下雨，我们就去旅游；（2）只有不下雨，我们才去旅游