三角債問題的一種圖論模型.pdf

1、三角債是指多個企業(yè)之間相互拖欠債務所形成的錯綜復雜的債務關系[1]。債務問題一般是由支付能力不足即資金供給小于資金需求所形成的缺口誘發(fā)產(chǎn)生的[2]。形成三角債的直接且首要的原因基本上都是這樣的。三角債問題廣泛存在于是我國的經(jīng)濟領域中，不但對企業(yè)的生產(chǎn)經(jīng)營產(chǎn)生影響，而且對國民經(jīng)濟的快速發(fā)展產(chǎn)生及其嚴重的影響。
　　本文從三角債的是實際出發(fā)，用圖論和網(wǎng)絡的理論和方法來研究三角債問題，建立清理三角債的圖論模型——雙賦權梅森（Mason）

2、流圖，對模型進行了定量分析。實際上，清理三角債就是變封閉圖形為敞開圖形，使企業(yè)間的債務關系清晰明朗化，即在保持企業(yè)絕對債務量不變的情況下力求使債務網(wǎng)絡簡化，使網(wǎng)絡中的所有有向弧的權值之和最小。
　　在對三角債進行研究的工作中，要把定性分析與定量分析有機結(jié)合，深入分析三角債問題，才能找出有效的解決辦法。
　　本文還討論了等階雙軌道圖的連通性。若等階雙軌道圖圖G的兩個軌道分別為1V和2V，則G V是 k?正則圖，[]1 G V是