论文部分内容阅读
讨论Laplace谱的理论在电路划分问题中的应用, 对电路划分的标准作了改进, 对带权图给出了划分的分割率的上下界. 介绍了用Laplace特征向量得到划分的方法, 分析其存在的问题, 提出利用图的生成树得到图的划分的算法, 更好地考虑图的结构和满足划分的一般要求.
电路划分问题的Laplace谱分析和生成树法
【摘 要】
：
讨论Laplace谱的理论在电路划分问题中的应用, 对电路划分的标准作了改进, 对带权图给出了划分的分割率的上下界. 介绍了用Laplace特征向量得到划分的方法, 分析其存在的问题
【机 构】
：
清华大学电子工程系,清华大学数学科学系
【出 处】
：
中国科学E辑
【发表日期】
：
2004年期
其他文献
面对新课程改革,在中学数学教学中,我们要提高学生的学习能力,培养学生的思维意识,多给点思考的机会,多方面培养学生的思维品质.本文就此展开论述,从而减少学生学习方法上的
用全带组合Monte Carlo方法模拟了Al0.15Ga0.85N/GaN MODFET 的直流特性. 模拟器件的栅极长度Lg为0.2 m, 沟道长度LDS为0.4 m. 在模拟得到的IDS-VDS输出特性曲线中, 发现了微
本文对基于R-Tree的空间查询代价模型进行了探讨,分析了Y. Theodoridis等提出的矩形密度模型[2,3],利用其结果提出了代价估计的概率模型,并通过实验验证了概率模型的估计精确
为确定环境友好型覆铜板阻燃体系,利用差热分析对纳米氢氧化铝/磷酸酯阻燃环氧树脂体系进行了研究.通过对体系固化反应动力学的分析,首先求得固化工艺温度,为确定合理固化工
从溶液-凝胶法和插层复合法2个方面,综述了有机-纳米复合材料的制备方法,指出插层复合法是该类材料最主要的方法.说明了该类材料在皮革涂饰等方面的应用前景.
本文给出了基于数控加工的三次B啨ｚｉｅｒ曲线变步长直线插补算法 ,和算法在程序上的实现。即在德卡斯特里奥算法和细化的基础上 ,引进B啨ｚｉｅｒ曲线起点切矢与Ｘ轴夹角λ这个参数 ,通过控制
ADO是VC++开发数据库软件的先进技术之一,该文分析了采用该技术进行数据库编程的原理,并结合园林绿化工程预算软件的开发实例,从实用的角度介绍了使用ADO控件和DataGrid控件
对多年棉花品种的黄萎病抗病性鉴定资料分析表明,同一个品种的黄萎病病情指数年度间差异变化较大.8年的鉴定资料统计结果表明,中棉所12的病情指数年度间变异系数为37.4%,冀棉
研究了含0.38%Si(质量分数)的Q345钢预镀镍后热镀锌时镀层的生长和组织形成.结果表明:预镀一薄层镍可有效抑制含Si＞0.3%的低合金高强度结构钢热镀锌时生成超厚、表面灰暗的锌
在经济全球化进程中,转轨国家与国际经济组织尤其是国际金融组织的合作关系更加密切.这种密切合作既是经济全球化发展的客观要求,也是转轨国家解决资金短缺问题进而加快市场