论文部分内容阅读
对连通图G的最少悬挂点生成树的特征进行了研究,得到了最小悬挂树判定的必要条件及其导出子图为最小悬挂树的充分条件,同时给出了最小悬挂树的余树边及悬挂点的特征结果.
关于最小悬挂树及其两个特征定理
【摘 要】
：
对连通图G的最少悬挂点生成树的特征进行了研究,得到了最小悬挂树判定的必要条件及其导出子图为最小悬挂树的充分条件,同时给出了最小悬挂树的余树边及悬挂点的特征结果.
【机 构】
：
西安科技学院基础课部
【出 处】
：
西安公路交通大学学报
【发表日期】
：
2001年4期
其他文献
提出了一种基于定性仿真的谈判模型.谈判过程涉及到很多不确定因素,针对目前谈判支持系统中谈判模型存在过于依赖效用函数和传统的数字仿真技术难以准确模拟谈判过程的问题,
基于宏微结合的设计思想，提出一种组合式微夹持器结构．采用微直线电机机构实现毫米级的宏运动，采用双晶片压电悬梁机构实现微米级的微运动．介绍组合式微夹持器的组成原理并对压电
将溶胶-凝胶技术与自组装技术相结合，采用蒸发诱导组装合成方法，以四氯化钛为无机前驱体、高分子聚合物为结构导向剂成功制备了表面形貌规整透明的纳米晶二氧化钛薄膜．利用XRD、
从加速度计配置的一般性出发，在加速度计安装位置存在偏差的实际条件下，提出了具有补偿效应的无陀螺惯性测量组合姿态算法．该算法通过推导加速度计输出误差方程，在传统算法中进行
针对高等级公路中卵型曲线上任意一点国家坐标的计算，为了避免传统的复杂的多次坐标平移与旋转过程，动用坐标间的相应关系，通过公式推导，提出一种简易实用的计算方法。