"本书是国家级一流本科课程“集合论与图论”的指定教材。“集合论与图论”课程不仅对计算机专业,对所有信息类专业(如通信工程、电子工程、自动控制等)甚至经济学等专业都具有重要意义,是计算机与电子通信专业集群的一门重要专业基础课,它为后继课及将来的科学研究提供必要的数学工具,为描述离散模型提供数学语言,帮助读者正确地理解概念、使用概念进行推理,培养读者抽象思维和逻辑推理的能力、理解理论与实践关系,引导读者分析事物间的联系,建立系统的模型,锻炼其提出和解决复杂工程问题的能力。
本书结合了作者所在教学团队40余年在哈尔滨工业大学讲授该课程的经验和体会,根据本科生教学的实际需要选择和组织有关内容撰写而成,包含了集合论与图论课程需涵盖的概念、理论、方法和应用,主要包括两部分: 集合论与图论。集合论部分主要包括集合及其运算、映射及其合成、关系及其运算、无穷集合及其基数;图论主要包括图的一些基本概念、一些特殊的图、树及其性质、割点和桥、连通度和匹配、平面图和图的着色、有向图等。
本书适合高等学校计算机与电子通信专业集群的本科生使用,也可以供相关专业的学生、教师和科研人员参考。"