一类特殊的极大＋和支撑树在调整和权值下的逆问题.pdfVIP

南京大学学报数学半年刊 第30卷第2期 JOURNALOFNANJING UNIVERSITY Vo1．30，No．2 2013年l1月 MATHEMATICALBIQUARTERLY Nov．，2013 DOh10．3969／j．issn．0469—5097．2013．02．008 一 类特殊的极大 +和 支撑树在调整和权值下的逆问题 左 霞 (建东职业技术学院，常州 213022) 关秀翠 (东南大学数学系，南京 210096) 摘要 本文研究的是一类特殊的极大 +和支撑树在调整和权值下的逆问题．给定一 个边赋权连通网络 G=(E，c，)，对于每一条边 e∈E，已知一个费用 c(e)和一个 权值 叫(e)，极大 +和支撑树问题是指寻找一棵支