国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

图的广义连通度若干极值问题的研究

2016年 基础理论
  • 成果简介
  图的连通性是图论研究的重要课题。图的广义连通度是由Chartrand等人提出的,它是连通度概念的一个自然、漂亮的推广。研究广义连通度是非常有意义的。广义连通度不仅是经典连通度概念的推广,而且与很多著名的问题有着紧密的联系,例如斯坦纳树打包问题、生成树打包问题等。广义连通度还有着众多的应用,如超大规模集成电路的电路设计,多点传送,视像会议与网络信息流等。
  本项目的总体目标是寻找广...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统