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

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

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