支撑树

作品数：169被引量：201H指数：7
导出分析报告
相关领域：理学更多>>
相关作者：陈协彬李帮义唐恒永翟晓燕孙磊更多>>
相关机构：山东师范大学云南大学漳州师范学院国防科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金福建省自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于最小支撑树模型的镇辖村级燃气管网规划布局研究——以长阳县龙舟坪镇为例
《应用数学进展》2024年第8期3687-3693,共7页刘童灿 冯德鸿 杨雨凝 
在“乡村振兴”的时代背景下,以长阳县龙舟坪镇为例,应用图论中的最小支撑树理论模型,结合卫星影像GIS测量技术,研究了镇辖村级地下燃气管网的规划布局,研究结果为当地城乡建设局与城乡规划部门提供了科学且可靠的总体实施方案,具有重...
关键词：最小支撑树 0-1整数规划模型 GIS 镇辖村级燃气管网 规划布局 
无爪图的支撑k-端点树的存在性
《中南民族大学学报（自然科学版）》2024年第3期424-427,共4页严政 李丽珠 
国家自然科学基金资助项目(12271061);湖北省教育厅科学技术研究资助项目(D20191303)。
树T中度为1的点称为叶子,叶子数目不超过k的树称为k-端点树.图中存在一个哈密尔顿路,说明图中存在恰好含有两个叶子的支撑树.自然就有了关于哈密尔顿路问题的一个推广:考虑图中至多有k个叶子的支撑树即支撑k-端点树的存在性问题.通过控...
关键词：无爪图 支撑树 叶子 控制集 
基于合作博弈论的电梯修建成本分摊博弈
《曲阜师范大学学报（自然科学版）》2024年第2期9-20,F0002,共13页吴靖伟 谭志斌 曹志刚 
国家自然科学基金(72271016,71922003);北京市自然科学基金(Z220001)。
老旧小区加装电梯是目前城镇化建设中的一个重要议题.问题的关键之一是如何在需求和收益高度异质的业主间分摊电梯安装成本.该文以合作博弈论为基础构建了电梯博弈模型,证明了电梯博弈为凸博弈,并给出了两类基于最小支撑树博弈的推广Bir...
关键词：电梯修建 合作博弈 凸博弈 最小支撑树博弈 电梯博弈 
树木生长的奥秘
《小学生导读》2023年第12期22-23,共2页王淼 
树木都需要长高、长壮。长高可以增强它们的竞争力,争取顶端叶子进行光合作用的机会;长壮可以使其增加强度、减少断裂。我们先来看看树干的结构,由外而内主要有5层,每层都扮演重要的角色:保护树干的“树皮层”,就像我们的皮肤一样,同时...
关键词：树木生长 支撑树 由外而内 细胞功能 增加强度 竞争力 形成层 韧皮部 
限制性支撑树最大容量扩张问题
《大理大学学报》2023年第12期10-14,共5页杨子兰 杨惠娟 李睿 
国家自然科学基金项目(11126355);云南省教育厅科学研究基金项目(2017ZDX270;2022J1217);云南省地方本科高校基础研究联合专项资金项目(202301BA070001-092)。
限制性支撑树最大容量扩张问题(the maximum capacity expansion of spanning tree problem with constraints,MCESTC)是NP-难问题。针对MCESTC问题,采用允许增加支撑树长度值的双边替换策略设计了一个启发式算法进行求解,并证明了算法...
关键词：通信网络 支撑树 树边替换 双边替换 完美匹配 
关于至多有3个叶子的支撑树的存在性研究
《理论数学》2023年第12期3630-3637,共8页马珍珍 
在2009年,Kyaw在[Discrete Mathematics, 309, 6146~6148]中证明了对于阶数为n的连通图G且图G中不包含同构于 的导出子图,若图G中任意4个独立顶点的度和至少为 ,则图G中存在至多3个叶子的支撑树。在这篇文章中我们考虑了邻域并条件,得...
关键词：支撑树 度和 邻域并条件 
树蛙部落
《城市环境设计》2023年第3期453-453,共1页宋小超 王克明 
农村的土地虽然广袤,但其实和城市的问题类似,土地也是不可再生资源,一旦被占用,基本上就是永久性的。所以在树蛙项目中,对土地的一个态度其实是最重要的。不仅是建成物,而且是建造过程对环境尽可能产生少的影响,是设计一开始就确立的...
关键词：确立的原则 不可再生资源 二次使用 支撑树 钢柱 最大化利用 树蛙 永久性 
经济距离、最小支撑树与信息产业链分析被引量：1
《新疆师范大学学报（自然科学版）》2023年第2期27-36,共10页张敏 陈雅琪 叶安宁 
安徽财经大学校级科研项目(ACKYC21036);安徽省高校人文社会科学研究项目(SK2021A0228)。
识别信息产业链,对优化我国信息产业结构,提高我国信息产业的整体竞争力尤为重要。文章以平均步长表示产业间的经济距离,即产业之间距离的远近;引入图论中的最小支撑树方法,测度各产业在信息产业链中的位置;最后,利用时序投入产出表分...
关键词：信息产业 产业关联 产业链 平均影响步长 最小支撑树 
基于最大独立集个数下的至多3个叶子点支撑树的存在性
《太原师范学院学报（自然科学版）》2022年第4期22-27,43,共7页雷万鹏 李婷 李瑞霖 
山西省基础研究计划(自由探索类)面上项目(20210302124303);太原师范学院教学改革重点项目(JGLX2105);太原师范学院大学生创新创业训练重点项目(CXCY2108);山西省高等学校教学改革创新项目(J2021552)。
Win证明了一个著名结果:如果α(G)≤κ(G)+k-1(k≥2),那么G中有一个至多k个叶子点的支撑树.本文证明了当限制最大独立集个数的范围时,G的独立数稍微扩大一点(即α(G)≤κ(G)+3)不会改变至多3个叶子点支撑树的存在性.
关键词：至多3个叶子点的支撑树 连通度 独立数 最大独立集个数 
单位无穷范数下边权有界的最小支撑树逆最优值问题被引量：1
《运筹学学报》2022年第3期44-56,共13页张斌武 关秀翠 
国家自然科学基金(No.11471073)。
研究了单位l范数下边权有界的最小支撑树逆最优值问题。给定一个边赋权无向连通网络G=(V,E,w),支撑树T^(0),下界向量l,上界向量u及数值K,寻求一个新的边权向量w满足上下界约束l≤w≤u,且T^(0)是在向量w下权值为K的一个最小支撑树,目标...
关键词：最小支撑树 l_(∞)范数 逆最优值问题 强多项式时间算法 
全选清除导出
共17页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部