(1)图、点集、边集、有向图、无向图;相邻、相关、简单图、多重图、偶点、奇点、链、路、简单链、初等链、回路;树、支撑树、割集、网络;邻接矩阵、关联矩阵;图的同构;网络计划、时间参数、关键路线;
(2)掌握小支撑树;短路径的算法(Dijkstra法、floyd法、ford法);大流的算法;小费用大流的算法;网络图的绘制方法、时间参数的计算;