1.1 计算机网络的演变与发展 1.2 计算机网络的功能和应用 1.3 计算机网络的层次体系结构 1.4 网络通信标准化组织 1.5 计算机网络的分类 1.6 实例简介

9.1 地址分配和域名服务 9.2 与Internet/Intranet的连接方式 9.3 Internet的主要功能

9.4 WWW技术 9.5 面向对象的程序设计语言----Java

8.1 运输层 8.2 实时运输协议 8.3 远程过程调用 8.4 抽象语法标记 8.5 应用层

• 网络优化是运筹学中的一个重要分支，所研究的问题涉及经济管理、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。在现实生活中，诸如最短路问题、运输问题、指派问题、中国邮递员问题、旅行商问题等都是网络优化的问题。 • 由于多数网络优化问题是以网络上的流为研究对象，因此，在图论中一般只涉及网络流问题。 • 4.1 网络流与截集 • 4.2 最大流问题及其解法 • 4.3 最小费用流算法 • 4.4 Petri网

图论起源于18世纪。第一篇图论论文是瑞士数学家欧拉于1736年发表的“哥尼 斯堡的七座桥”。1847年,克希霍夫为了给出电网络方程而引进了“树”的概念。1857 年,凯莱在计数烷CnH2n+2的同分异构物时,也发现了“树”。哈密尔顿于1859年提 出“周游世界”游戏,用图论的术语,就是如何找出一个连通图中的生成圈,近几十年 来,由于计算机技术和科学的飞速发展,大大地促进了图论研究和应用,图论的理论和 方法已经渗透到物理、化学、通讯科学、建筑学、生物遗传学、心理学、经济学、社会 学等学科中