| 摘要 | 第1-7页 |
| ABSTRACT | 第7-8页 |
| 第一章 引言 | 第8-19页 |
| §1.1 图论简介与有向图概念 | 第8-9页 |
| ·图论的发展 | 第8页 |
| ·有向图的定义及强连通性 | 第8-9页 |
| §1.2 本原指数 | 第9-17页 |
| ·本原矩阵 | 第9-11页 |
| ·本原矩阵对 | 第11-15页 |
| ·本原矩阵簇 | 第15-17页 |
| §1.3 有向图的应用 | 第17页 |
| §1.4 本文主要研究问题 | 第17-19页 |
| 第二章 一类含有两个圈的双色有向图本原指数 | 第19-29页 |
| §2.1 指数的界 | 第19-23页 |
| §2.2 指数集及极图刻划 | 第23-29页 |
| 第三章 一类含不定长公共边的双色双圈有向图的本原指数 | 第29-44页 |
| §3.1 类型1的本原图D_(n,t,p)的指数 | 第29-33页 |
| §3.2 类型2的本原图D_(n,t,p)的指数 | 第33-36页 |
| §3.3 类型3的本原图D_(n,t)的指数的界及极图刻划 | 第36-44页 |
| 第四章 两类有向图的模型及其应用 | 第44-51页 |
| §4.1 一类有向图的最大流问题模型及求解 | 第44-47页 |
| §4.2 一类TSP模型及其求解 | 第47-51页 |
| 结束语 | 第51-52页 |
| 参考文献 | 第52-55页 |
| 致谢 | 第55-56页 |
| 攻读硕士学位期间发表的论文及所取得的研究成果 | 第56页 |