如K,可以如下图示嵌入平面. (7分) 五、计算题（每小题12分，本题共36分） 15.(1)R={<a,a>,<b,b>,<c,c>,<d,d>,<a,b>,<a,c>,<a,d>,<b,d>, <c,d>}. (4分) (2)关系图 (8分) (3)集合B无最大元素、极小元素为a、上确界为d. (12分) 16.解： (1)关系图 (3分) (2)邻接矩阵 010117 0 1001 000.01 (6分) 1100 0 10100 93K4 可以如下图示嵌入平面. (7 分〉 五、计算题{每小题 12 分，本题共 36 分) 15. (l )R={<a a> <b b> <c c>.<d d> <a b> c>.<a.d> <b d> ， <c ,d>}. (2) 关系图 (3) 集合 元最大元素、极小元素为 、上确界为 d. 16. 解: (1)关系图 (2) 邻接矩阵 o 1 0 1 1 10010 o 0 0 0 1 1 1 000 II 0 1 0 0 V1 ν3 (4 分) (8 分) (1 2 分) (3 分〉 (6 分) 93