哈工大2010年集合论与图论试卷(共6页).doc

精选优质文档-倾情为你奉上本试卷满分90分（计算机科学与技术学院09级各专业）一、填空(本题满分10分，每空各1分)1设为集合，则成立的充分必要条件是什么？（）2设，则从到的满射的个数为多少？（ ）3在集合上定义的整除关系“|”是上的偏序关系， 则最大元是什么？ （ 无 ）4设，给出上的一个二元关系，使其同时不满足自反性、反自反性、对称性、反对称和传递性的二元关系。（）5设为一个有限字母表，上所有字（包括空字）之集记为，则是 否是可数集？ （ 是 ）6含5个顶点、3条边的不同构的无向图个数为多少？ （ 4 ）7若是一个连通图，则至少有多少个生成树? （ 3 )8. 如图所示图，回答下列问题： （1）图是否是偶图？ （ 不是 ）（