有向图中几类支撑树数目的计算公式

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:qq1186827110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将W.T.Tultte提出的计算有向图中以某点为根的支撑出树数目的公式推广到了更一般的情况,并给出了有向图中具有不同特点的支撑树数目的计算公式。
其他文献
目的探讨脑还丹胶囊对调节血管性痴呆患者神经内分泌功能的作用.方法将符合美国精神病学会DSM-TV诊断标准的血管性痴呆患者45例,随机分为两组.脑还丹组22例,脑复康组23例,疗
电力系统中,配网 10kV 架空线路是一个重要的组成部分,一旦遭受到雷击,配网 10kV架空线路就会受到很大的损害,影响电力系统的正常运行,给电力企业造成经济损失.虽然目前我国
本研究的目的就在于借助运动训练学、运动生理学和运动生物力学的相关理论知识,以宁波大学普通大学生篮球运动员作为研究案例,分析和了解核心稳定性训练在普通大学生篮球运动
针对物联网产业的广泛应用前景,文章指出卓越工程师教育培养计划和农业物联网建设的重要性,分析卓越网络工程师培养目标,提出卓越网络工程实践教学改革的创新思路,并具体介绍华南
屈指算来,我已经在网络游戏中,摸爬滚打了整整6年,称得上是一位网游老鸟。作为一名身经百战的骨灰级玩家,从前期的万王之王、石器时代、魔力宝贝、千年、龙族、传奇,再到如今
期刊
THE SPECIALISTS从1.5的沙石村落,到1.6的驳壁斑墙,inferno这张地图的风格可以说是比赛地图中变化最大的一张。当2005年最后一抹阳光照耀在厚重的青石块铺陈的地面,她宿命般地
期刊
相异路径选线问题考虑的是,给定一运输网络和源宿接点,找出源宿节点之间在空间上有差异的路径.多个相异路径对于军事后勤供应、有害物品运输等在异常情况(如原来的最佳线路因
<正>直径>10cm的原发性肝癌为巨块型肝癌。对于可切除的巨块型肝癌,手术是疗效最好的治疗方法。由于肿瘤巨大,与周围肝内管道的毗邻复杂,巨块型肝癌切除手术的难度大、风险高
会议
本文对一类凸规划提出了一个原始-对偶不可行内点算法,并证明了算法的全局收敛性.