正在加载图片...
得分评卷人 三、逻辑公式翻译(每小题6分,本题共12分) 11.将语句“今天考试,明天放假.”翻译成命题公式. 12.将语句“我去旅游,仅当我有时间.”翻译成命题公式. 得 分 评卷人 四、判断说明题(每小题7分,本题共14分】 判断下列各题正误,并说明理由. 13.如果图G是无向图,且其结点度数均为偶数,则图G是欧拉图. 14.若偏序集<A,R>的哈斯图如图二所示,则集合A的最大元为a,最小元是f. 图二 得分 评卷人 五、计算题(每小题12分,本题共36分) 15.设集合A={(1},1,2},B={1,{1,2}},试计算 (1)(A-B); (2)(A∩B): (3)A×B. 16.设G=<V,E>,V={,2,,w4},E={(h,),(2,h),(h,4),(,w)},试 (1)给出G的图形表示; (2)写出其邻接矩阵; (3)求出每个结点的度数; (4)画出其补图的图形 69得 分 评卷人 三、逻辑公式翻译(每小题 6分 .本题共 12分 ) 11.将语句“今天考试,明天放假.”翻译成命题公式. 12.将语句“我去旅游,仅当我有时间.”翻译成命题公式. 得 分 评卷人 四、判断说明题 (每小题 7分,本题共 14分) 判断下列各题正误,并说明理由. 13.如果图G是无向图,且其结点度数均为偶数,则图G是欧拉图. 14.若偏序集<A,R>的哈斯图如图二所示,则集合 A的最大元为a,最小元是f. 图二 得 分 评卷人 五、计算题(每小题 12分 。本题共 36分) 15.设集合 A二{{1},1,2},B = {1,{1,2}},试计算 (1) (A一B); (2) (A门B); (3)AXB. 16.设 G=<V,E> ,V={VI 9V2 9V3 9V4},E={(v1,v3),(vz,v3),(V2 ,V4),(v3 I V4 )},试 (1)给出G的图形表示; (2)写出其邻接矩阵; (3)求出每个结点的度数; (4)画出其补图的图形
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有