07秋季学期考试题A.docVIP

07年秋季学期 集合论与图论考试题A 本试卷满分90分， 06级计算机专业 一、判断对错 （ 正确画“√”，错误画“×”，本题满分10分，每小题各1分 ） 1.若则。（ ） 答案：√ 2.A，B是集合，则命题和不可能同时成立。（ ） 答案：× 3.若则B＝C。（ ） 答案：√ 4.设A与B是两个任意集合，若是的一个划分，则有。 （ ） 答案：√ 5.若R是集合A上的传递关系，则R2不是集合A上的传递关系。（ ） 答案：× 6.若图G不连通，则连通。（ ） 答案：√ 7.极大平面图必是连通图。（ ） 答案：√ 8.设G＝（V，E）是连通图，是G的一座桥，则e在G的每棵生成树中。（ ） 答案：√ 9.一个有向图G若仅有一个顶点的入度为0，其余顶点的入度全为1，则G一定是有向树。（ ） 答案：× 10.有根树中最长路的两个端点都是树叶。（ ） 答案：× 二、填空 （要求只给出答案，本题满分15分，每小题各1分） 1.集合（ ）。 答案： 2.设，，则从到的满射的个数是（ ）。 答案：（） 3.设，关系的传递闭包是 （ ）。 答案：（，（d,d）） 4.设。字母表上所有字符串之集记为