- 1、本文档共7页,其中可免费阅读3页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第7 章 图的基本概念
1736 年数学家欧拉发表了第一篇图论论
文,解诀了哥尼斯堡七桥问题。
图论起源于一些数学游戏难题,如迷宫
问题,匿门博弈问题,棋盘上马的行走路
线,哥尼斯堡七桥问题等,在这些问题的研
究基础上,又提出了著名的四色问题,哈密
尔顿(环游世界)数学难题。
1847 年克希霍夫用图论分析电路网络,
最早将图论应用于工程科学。
图论的应用非常广泛,主要有运筹学、
网络理论、信息论、控制论、博奕论及计算
机科学等等。
7.1 无向图和有
您可能关注的文档
- 运筹学第一次作业详解.pdf
- 英语专业考研英美文学考研经验.pdf
- 预控图基础知识.pdf
- 皮肤基础知识.pdf
- 小学升初中语文考点汇总.pdf
- 网页制作基础知识.pdf
- 译林英语4BU1考点精练2.pdf
- 计算机基础知识练习.pdf
- 社区居委会基础知识.pdf
- 地源热泵基础知识.pdf
- 大学生职业规划大赛《新闻学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《应用统计学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《中医学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《信息管理与信息系统专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《汽车服务工程专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《水产养殖学专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《市场营销专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐表演专业》生涯发展展示PPT.pptx
- 大学生职业规划大赛《音乐学专业》生涯发展展示PPT.pptx
文档评论(0)