计算网络最小割的问题的注记

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:marcomak99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对网络最小割的计算进行了研究,给出了简化求最小剖的理论依据.
其他文献
根据棉蚜、十一星瓢虫的生物学特性建立了具有不同虫龄结构和虫态的种群差分方程模型,利用新疆棉区十一星瓢虫对棉蚜捕食作用的调查和实验数据,确定了模型的各种参数,模拟了
为了改善学生在学习过程中缺少主动性、合作性和创造性问题,现在的教育改革都打破了传统的“填鸭式”教学,引入了合作学习等模式.本文将以高中信息技术教学为研究范围,来对合
在众多研究三角或梯形模糊网络计划的基础上,分析了S型隶属函数下模糊网络计划的可行性.针对在模糊网络计划中以总时差为零来判断关键线路可能遇到的问题,引出相关面积的概念
“一条大河波浪宽,风吹稻花香两岸,我家就在这岸上住,听惯了艄公的号子,看惯了船上的白帆.”这是住在运河岸上的济宁人、著名词作家乔羽发出的由衷感叹.rn河畔,作为人类文明
期刊
首先分析了粗糙集理论中现在常用的属性依赖性度量中的不合理性,然后结合概率统计中的卡方分布的思想,给出一种新的属性依赖性度量,根据这种依赖性度量,给出属性重要性的定义
重点:掌握等差数列、等比数列的求和公式;掌握特殊的非等差、等比数列求和的几种常见方法.  难点:通过分析数列的通项,能快速选择适当的方法进行数列求和;分类讨论思想和转化思想的运用.  1. 公式法  利用以下常用的求和公式求和是数列求和的最基本、最重要的方法.  (1)等差数列的前n项和公式:Sn==na1 .  (2)等比数列的前n项和公式:Sn=na1,q=1,=,q≠1.  (3)几个常用的
微博在2009年上线后就得到了很多认可,它逐渐成为了社会发展都离不开的一个时代的产物.人们可以通过微博来观看各大新闻,而随着微信的产生,也使“微”观念更加深入人心,并且
讨论了循环序列 xm+1=α-βxn/γ+xn-1,n=1,1,2….解的整体渐近稳定性,用系效口α,β,γ给出了其正的平衡点是全局吸引的充分条件及全局吸引域.其中口α,β,γ为正实数.
在非齐型齐次Momy-Herz空间上得到了一类由分致次积分算子和RBM0(μ)函数生成的多线性交换子的有界性结果.
人教社2001年版初中(下)第54页在介绍“金鱼的饲养”时强调:“……每次换水时应留一部分旧水.”