1.1图的基本概念.pptVIP

一、涉及图论的历年数学建模题目 1、93B 足球队排名次 2、94A 逢山开路 3、94B 锁具装箱问题 4、95B 天车与冶炼炉的作业调度 5、97B 截断切割：最短路 6、98B 灾情巡视：最小生成树、Hamilton圈、旅行商问题 一、涉及图论的历年数学建模题目 7、99B 钻井布局：最大完全子图 8、00B 管道订购：最短路 9、01B公交车调度 10、02D赛程安排 11、04A奥运会临时超市网点设计 12、07乘公交，看奥运 一、涉及图论的历年数学建模题目 13、08C地面搜索 14、08DNBA赛程的分析与评价 1. 问题引入与分析 二、图论简介 图论是应用十分广泛的运筹学分支，它已广泛地应用在物理学、化学、控制论、信息论、科学管理、电子计算机等各个领域。在实际生活、生产和科学研究中，有很多问题可以用图论的理论和方法来解决。 例如： 在组织生产中，为完成某项生产任务，各工序之间怎样衔接，才能使生产任务完成得既快又好。 一个邮递员送信，要走完他负责投递的全部街道，完成任务后回到邮局，应该按照怎样的路线走，所走的路程最短。 各种通信网络的合理架设，交通网络的合理分布等。 图论是运筹学的一个经典和重要的分支，它起源于18世纪欧拉（Euler）对七桥问题的抽象和论证。 1936年，匈牙利数学家柯尼希（K?nig）出版了图论的第一部专著《有限图与无限图