有向图的满装

来源 :成都科技大学学报 | 被引量 : 0次 | 上传用户:QINJF2000000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文应用 Edmonds 定理得到了某些有向图中以固定顶点为根的弧互不交的支撑树形图的极大个数.
其他文献
抖晃率是录音机芯的一项重要质量指标,影响NTP系列录音机芯抖晃率的主要零件是主导轴组件,主动齿轮轴,张紧轮和压带弹簧。本文在对上述四个主要零件精密测试的基础上,对抖晃
为了对RL型截面冷弯薄壁型钢的畸变屈曲作进一步研究,以既有研究成果为基础,根据广义梁理论推导了两端简支和固支边界条件下RL型截面冷弯薄壁型钢的畸变屈曲荷载计算式.通过
本文报道了分别在雄麝泌香前期、泌香期、泌香期后,测定22只健康成年雄麝的肛温、囊温以及几项血象指标的结果。测定结果表明上述三个时期的血象无明显变化。泌香期的肛温与
本文在考虑构件形状和尺寸的条件下,提出了判断双臂机械手干涉的计算机辅助分析方法.扼要地介绍了构件的简化模型、判断干涉的准则及程序框图.介绍了甲作者建立的双臂机械手
合成了含有不同烷基链取代的N-丙烯酰氧癸基咔唑(MACZ10)和N-丙烯酰氧十二烷基咔唑(MACZ12),通过自由基聚合得到聚N-丙烯酰氧烷基咔唑(PMACZ).分子量分析表明,随着烷基链长度的增加
在B3LYP/6—311++G(d,p)水平下,对一系列双取代铵氧化物(R2HNO)与双取代羟胺(R2NOH){R=NH2,N(CH3)2,N(CH2CH3)2,N[C(CH3)3]2,OH,OCH3,OCH2CH3,OC(CH3)3}的相互转换机制进行了理论研究.研究结果表明,双取代
采用溶胶-凝胶法制备了Ce1-xTbxO2-δ复合氧化物, 利用不同Raman激发波长(514和785 nm), 结合X射线衍射(XRD)、氢气-程序升温还原(H2-TPR)和氧气-程序升温脱附(O2-TPD)表征, 考察了Ce
报道了一个简捷的芳香醛的烯丙基化反应的新体系.通过使用新型的金属双核烯丙基锡试剂(含有Sn—M键,M=Mn或Fe)与醛在二氯甲烷中反应,无需使用任何辅助试剂,直接得到较高产率(42%~98%)的
以铜盘电极为工作电极, 采用循环伏安和原位红外反射光谱技术研究了硝基甲烷在离子液体1-正丁基-3-甲基咪唑四氟硼酸盐(BMImBF4)中的电还原行为, 讨论了温度和扫描速度等因素对
本文论述用对数频率法设计数字控制器的方法,讨论了设计原理和具体设计步骤,并给出了设计实例。仿真及模拟实验证明设计方法是正确、可行的.