最小权2连通生成子图问题的多项式可解情形研究
基本信息
结项摘要
研究对有何种结构和何种费用距阵的特殊图象，最小权威连通生成子图问题有多项式算法；对该问题多项式可解的图类，进一步研究它的两种推广形式，即最小权2连通期坦纳子图问夂桶ㄔ龉阄侍馐欠褚彩嵌嘞钍娇山獾摹Ｑ芯拷峁赏τ糜诠菇ㄒ恍┚咛宓姆延眯】煽啃院玫耐ㄑ锻纾⑶叶陨杓平饩鲎钚∪?连通生成子图问题一般情形的算法提供依据。
项目摘要
项目成果
{{i.achievement_title}}
{{i.achievement_title}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
Efficient photocatalytic degradation of organic dyes and reaction mechanism with Ag2CO3/Bi2O2CO3 photocatalyst under visible light irradiation
Efficient photocatalytic degradation of organic dyes and reaction mechanism with Ag2CO3/Bi2O2CO3 photocatalyst under visible light irradiation
Empagliflozin, a sodium glucose cotransporter-2 inhibitor, ameliorates peritoneal fibrosis via suppressing TGF-β/Smad signaling
Empagliflozin, a sodium glucose cotransporter-2 inhibitor, ameliorates peritoneal fibrosis via suppressing TGF-β/Smad signaling
An alternative conformation of human TrpRS suggests a role of zinc in activating non-enzymatic function
An alternative conformation of human TrpRS suggests a role of zinc in activating non-enzymatic function
Baicalin provides neuroprotection in traumatic brain injury mice model through Akt/Nrf2 pathway
Baicalin provides neuroprotection in traumatic brain injury mice model through Akt/Nrf2 pathway
F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度
F_q上一类周期为2p~2的四元广义分圆序列的线性复杂度
张胜贵的其他基金
相似国自然基金
连通图中的可收缩子图问题
图的生成连通性及相关问题研究
连通图中的可收缩子图
偶子图覆盖、整数流与群连通及路分解问题研究