图论-中国科学院数学研究所课件.ppt

上传人:晟*** 文档编号:14525270 上传时间:2022-10-28 格式:PPT 页数:79 大小:3.76MB
下载 相关 举报
图论-中国科学院数学研究所课件.ppt_第1页
第1页 / 共79页
图论-中国科学院数学研究所课件.ppt_第2页
第2页 / 共79页
图论-中国科学院数学研究所课件.ppt_第3页
第3页 / 共79页
图论-中国科学院数学研究所课件.ppt_第4页
第4页 / 共79页
图论-中国科学院数学研究所课件.ppt_第5页
第5页 / 共79页
点击查看更多>>
资源描述

范 更 华福州大学离散数学研究中心离散数学及其应用教育部重点实验室图论及其应用 图论研究的对象是图,它由点及连接两点的线所构成。现实世界中许多问题的数学抽象形式可以用图来描述。如互联网、交通网、通讯网、社团网、大规模集成电路、分子结构等都可以用图来描述。对图的研究形成了一个专门的数学分支图论 。图论(Graph Theory)图的直观定义:点与边图的抽象定义:一个集合上的二元关系图的定义Petersen 图点集:5个元素a,b,c,d,e的所有2-子集作为点边集:两点有边相连当且仅当对应的2-子集不交 abcdea bcdeaccebebdad图论 l 图论是离散数学的一个主要分支。l 普林斯顿数学系自2008年起,一直有每周一次的离散数学seminar,邀请世界各地的数学家作报告,主要侧重图论。l 中科院系统所曾引领中国图论的发展。离散数学 以蒸汽机的出现为标志的工业革命促进了以微积分为基础的连续数学的发展。 以计算机的出现为标志的信息革命将促进离散数学的发展。图论结构图论随机图论代数图论拓扑图论图论分支极值图论我们将通过图论发展历程中的若干好问题/猜想,来了解这一学科的历史与现状。

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。