三角债问题一种图论模型.pdfVIP

2 3 目录 中文摘要 „„„„„„„„„„„„„„„„„„„„„„„„„„„„2 英文摘要 „„„„„„„„„„„„„„„„„„„„„„„„„„„„3 第1 章 问题的提出 „„„„„„„„„„„„„„„„„„„„„5 1.1 我国三角债的现状 „„„„„„„„„„„„„ „„„„„„„„5 1.2 三角债的危害 „„„„„„„„„„„„„„„„„„„„„„„6 1.3 三角债的成因 „„„„„„„„„„„„„„„„„„„„„„„7 1.4 三角债问题的研究内容及思路 „„„„„„„„„„„„„„„10 1.5 本文的主要工作 „„„„„„„„„„„„„„„„„„„„„ 12 第2 章 三角债问题的图论模型 „„„„ „„„„ „„„„„„ 13 2.1 图论基础知识 „„„„ „„„„„ „„„„ „„„„„„„„ 13 2.2 三角债问题的图论模型 „„„„„„„„„„„„„„„„ „„„ 15 2.3 应用实例 „„„„„ „„„„„„„„„„„„„„„„„„ „21 2.4 结语 „„„„„„„„„„„„ „„„„„„„„„„„„„„„26 第3 章 等阶双轨道图的连通性 „„„„„„„„„„„„„„„„27 3.1 导言 „„„……………………………………………„„„„„„„27 3.2 本文所得的定理 „„„„„„„„„„„„„„„„„„„„„„„29 3.3 定理的证明 „„„„„„„„„„„„„„„„„„„„„„„„31 参考文献 „„ „„„ „„„„„ „ „„„„„„„ „„„„ „„„34 本人在读期间发表的论文 „„„„„„„„„„„„„„„„„„„„„39 致谢 „„„„„„„ „„„„„„„„„„ „„„„„„„ „„„„40 4 摘 要 三角债是指多个企业之间相互拖欠债务所形成的错综复杂的债 [1] 务关系 。债务问题一般是由支付能力不足即资金供给小于资金需求 [2] 所形成的缺口诱发产生的 。形成三角债的直接且首要的原因基本上 都是这样的。三角债问题广泛存在于是我国的经济领域中，不但对企 业的生产经营产生影响，而且对国民经济的快速发展产生及其严重的 影响。 本文从三角债的是实际出发，用图论和网络的理论和方法来研究 三角债问题，建立清理三角债的图论模型双赋权梅森（Mason ） 流图，对模型进行了定量分析。实际上，清理三角债就是变封闭图形 为敞开图形，使企业间的债务关系清晰明朗化，即在保持企业绝对债 务量不变的情况下力求使债务网络简化，使网络中的所有有向弧的权 值之和最小。 在对三角债进行研究的工作中，要把定性分析与定量分析有机结 合，深入分析三角债问题，才能找出有效的解决办法。 本文还讨论了等阶双轨道图的连通性。若等阶双轨道图图 的两 G V V G[V ] G[V ] 个轨道分别为 和 ，则 是k 正则图， 是r 正则图，并且 1 2 1 2 G[V ,V ] 是l 正则的二部图。本文研究了连通的等阶双轨道图 的连通 G 1 2 性，证明了(G)  min k, r1 ；并且我们构造了一系列的例子表明这 个界是最好可能的。 关键词：三角债，图论模型，定量分析，连通性，双轨道图 5