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