首页成果登记
注册 找回密码
国家科技成果网
  		•
热门搜索：  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

登记 排行 政策 对接 转化 专栏
国家科技成果网 › 首页 ›成果 › 查看内容

图论中若干问题的研究

2011年 基础理论
  • 成果简介
　　许多计算机的算法设计、芯片设计、数据结构和网络设计问题都可以归结于图论问题。另一方面，图论有许多著名的数学难题，如NP-完全问题，四色问题等。本项目是围绕这些科学问题展开的并属于基础理论研究项目。我们项目组在国家自然科学基金的支持下，在图的结构理论、图的着色、组合优化和图的谱理论等研究领域进行了系统的研究。
　　1、在图的结构理论方面，我们项目组发现了过现行森林的最长圈的存在条件。...
相关成果

标签云

相关机构

关于国科网   我们的资源   我们的服务   免责声明   常见问题    软件下载    成果登记   联系我们  
Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位：科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统