第7章图论 图论的创始人是瑞士数学家欧拉,他于1736 年首次建立“图”模型,解决了哥尼斯堡七桥问 题 图论是一个新的数学分支,也 「很有实用 价值的学科,它在自然科学、社会科学等领域均有 很多应用近年来它受计算机科学蓬勃发展的刺激, 发展极其迅速,应用范围不断拓展,已渗透到诸 逻辑学、物理学、化 电子信息工 程在式 算机科学以及数学的其他分支中,特别是 机科学中,如形式语 数据结构、分布 、操作系统等方面均扮演着重要的角色第7章 图论 图论的创始人是瑞士数学家欧拉，他于1736 年首次建立“图”模型，解决了哥尼斯堡七桥问 题. 图论是一个新的数学分支,也是一门很有实用 价值的学科,它在自然科学、社会科学等领域均有 很多应用.近年来它受计算机科学蓬勃发展的刺激， 发展极其迅速，应用范围不断拓展，已渗透到诸 如语言学、逻辑学、物理学、化学、电子信息工 程、计算机科学以及数学的其他分支中，特别是 在计算机科学中，如形式语言、数据结构、分布 式系统、操作系统等方面均扮演着重要的角色