论文部分内容阅读
主要研究两类约束最小支撑树问题,即点约束和边约束最小支撑树问题.点约束最小支撑树问题主要研究了点v不是叶子和点v是叶子两个具体约束问题,边约束最小支撑树问题的约束条件分别为包含给定边e0和不包含给定边e0,对上述问题分别给出了一些基本定理和算法.
约束最小支撑树问题
【摘 要】
：
主要研究两类约束最小支撑树问题,即点约束和边约束最小支撑树问题.点约束最小支撑树问题主要研究了点v不是叶子和点v是叶子两个具体约束问题,边约束最小支撑树问题的约束条
【机 构】
：
沈阳师范大学数学与系统科学学院
【出 处】
：
沈阳师范大学学报(自然科学版)
【发表日期】
：
2006年01期
【基金项目】
：
辽宁省教育厅科研基金资助项目(202112020)
其他文献
信息时代,迅猛发展的信息技术融入社会生活各方面,对社会活动产生深远影响,信息技术的掌握和应用是不可或缺的重要技能。信息技术课程是普及信息技术知识、培养信息素养的主
茶文化是包含了茶性、茶德、茶道,在历史发展中融合了儒道佛三家文化的中华传统文化精髓。茶文化中既有深厚的文化元素也有独特的装饰元素。现代茶楼设计应利用现代的科技元
战国时期是中国哲学思想的黄金时代,呈现出百家争鸣的局势,对中国哲学发展产生极大影响。诸子治学的目的是干预当时当地的政治形势及社会环境。在诸多学说中庄子的特立独行引起了后世哲学家们的深入研究探讨。关于政治哲学的论题数千年间被先贤不断关注探索,至20世纪末,对政治哲学视域下的中国哲学思想研究日渐发展。本文将立足于郭象版《庄子》文本,以内篇中《应帝王》为例,对庄子的政治哲学思想进行专题性分析。文章首先通
随着分布式发电、电动汽车等新能源产业的不断发展,电力系统运行将不可避免的受到影响,对新能源大规模接入条件下的负荷建模研究是电网规划设计和运行调度控制的基本工作。简
P2P自2005年发端于英国以来,以其特有优势在全球迅速抢占市场,发展飞速。这种兴于发达国家的普惠金融工具,在传入我国后经历了早先的迅速扩张期后,却逐渐暴露行业风险,表现出
1.我们，中华人民共和国主席习近平，阿塞拜疆总统阿利耶夫，白俄罗斯总统卢卡申科，文莱苏丹哈桑纳尔，智利总统皮涅拉，塞浦路斯总统阿纳斯塔夏季斯，捷克总统泽曼，吉布提总统盖莱，埃及总统
报纸
20世纪二三十年代,中国农村调查和研究蔚然成风,蒋杰是这次农村调查运动的典范。他身体力行,深入农村进行实地调查,显示了＂用脚做研究＂的实证研究的作风。其调查内容广博而丰富
从登上三尺讲台的那一刻起，我的教育之途启程了。远方雾霭渺渺，借着心中朦胧的亮光，我摸索着，忐忑着，憧憬着，走向乍现的晨光，追寻着教育的风景。驿路风尘 说实话，我当时懵懵懂懂，傻乎
<正> 排水暗管管材经历了不断发展、更新及完善的过程。在五十年代以前,粘土管和砼管是各国所使用的最主要的排水管材。目前,国外粘土管的质量已达到较高的程度。六十年代以