毕业论文课题相关文献综述

文 献 综 述一、背景　　　网络已经渗入日常生活的每个角落，电路网络、运输网络、通讯网络等网络化使得工作生活方便快捷。

同时带来许多新的问题，例如网络流量的控制，网络的优化，网络的快速安全，降低网络的耗能。

网络方面的大量问题的出现，大大促进了图论的发展。

　　　图论以图为研究对象的数学分支。

图论中的图指的是一些点以及连接这些点的线的总体。

通常用点代表事物，用连接两点的线代表事物间的关系。

图论则是研究事物对象在上述表示法中具有的特征与性质的学科。

在自然界和人类社会的实际生活中，用图形来描述和表示某些事物之间的关系既方便又直观。

例如，国家用点表示，有外交关系的国家用线连接代表这两个国家的点，于是世界各国之间的外交关系就被一个图形描述出来了。

另外我们常用工艺流程图来描述某项工程中各工序之间的先后关系，用网络图来描述某通讯系统中各通讯站之间信息传递关系，用开关电路图来描述IC中各元件电路导线连接关系等等。