极大-加矩阵的关键图及其在交通系统周期优化中的应用

饱和图是极大-加矩阵前趋图的一个子图,关键回路是前趋图中平均权重最大的回路.运用饱和图来寻找前趋图中的全部关键回路,证明前趋图中的一个回路是关键回路当且仅当它是饱和图中的一个回路,并给出极大-加矩阵关键图的一个绘制方法.引入极大-加矩阵的关键矩阵概念,以分析和优化系统周期性能,指出关键矩阵与原矩阵具有相同的特征值,并且关键矩阵的特征向量集包含了原矩阵的特征向量集.同时,给出关键图和关键矩阵在缩短交通系统运行周期中的一个应用.