（1） 图、点集、边集、有向图、无向图；相邻、相关、简单图、多重图、偶点、奇点、链、路、简单链、初等链、回路；树、支撑树、割集、网络；邻接矩阵、关联矩阵；图的同构；网络计划、时间参数、关键路线；
（2） 掌握小支撑树；短路径的算法（Dijk tra 法、floyd 法、ford 法）；大流的算法；小费用大流的算法；网络图的绘制方法、时间参数的计算；
| 专业名称 | 开设学校 | 学制 | 地址 |
|---|---|---|---|
| 交通运输 | 沈阳市化工学校 | 四年 | -- |
| 交通运输 | 重庆建筑技工学校,重庆建筑工程学校 | 2.5 年--2.5 － 5 年 | -- |
| 交通运输 | 莱芜博智学校 | 3年 | -- |
| 交通运输 | 大田东南职业培训学校 | 3 | -- |
| 交通运输 | 聊城工业学校 | -- | -- |
| 交通运输 | 山东交通学院 | -- | -- |
2020年北京交通大学交通运输学院硕士研究生图与网络分析类似问题答案