论文部分内容阅读
计算图（有向图或无向图）中生成树的个数可以用组合的方法，也可以用代数的方法。介绍了用代数的方法求图中生成树的个数，给出了欧拉回路与生成树的关系，并将其应用于实际的问题中，解决了一类等价类问题。
欧拉回路与生成树的关系
【摘 要】
：
计算图（有向图或无向图）中生成树的个数可以用组合的方法，也可以用代数的方法。介绍了用代数的方法求图中生成树的个数，给出了欧拉回路与生成树的关系，并将其应用于实际的问题中，解
【机 构】
：
兰州理工大学计算机与通信学院
【出 处】
：
甘肃科技
【发表日期】
：
2007年6期
其他文献
信令观察是在交换机维护工作中，处理原因不明呼叫失败障碍的一种方法。文章介绍了S12交换系统信令观察的实现方法，并通过实例分析了ISUP消息的含义，以及信令观察在实际中的应用
摩擦力作为影响微动疲劳的一个主要参数，对它的研究越来越被人重视。文章通过AN—SYS．分析了摩擦系数对最大接触压力、VonMise应力和X方向拉应力的影响，得到了摩擦系数对微动疲
介绍了邯钢集团公司变压吸附制氧机的工艺流程、对投产以来常见的几种典型故障进行了分析,从切换阀本体、电磁阀及仪表气源等方面总结了故障原因,并介绍了相应的处理方法。
2006年我单位在S103线养护维修工程中铺筑了10公里沥青上拌下贯入式路面，现将在沥青贯入式路面施工的休会写出来，有些东西在施工中实测所得，在规范中没有，请同行参考。
目的：探讨中青年人脑出血的病因、危险因素及预后。方法：对87例中青年脑出血患者（≤50岁）的临床资料进行回顾性分析。结果：有明确病因的有76例（87%）,原因不明者11例（23%）。结论：主要病
详细讨论了3型线性相位滤波器幅频特性与正弦基神经网络算法间的关系,提出了该算法的收敛定理,给出了有限脉冲响应（FIR）带通滤波器优化设计算法及实例。计算机仿真结果表明,该
成县南康一带锰及多金属矿产于志留系白龙江群卓乌阔组,地层主要由细碎屑岩、碳酸盐岩和硅质岩组成。矿区含矿岩石为碎裂铁锰硅质岩,矿石自然类型是以氧化锰为主,伴生钴、镍
中水回用，是解决城市水资源危机的重要途径，也是协调城市水资源与水环境的根本出路。所谓中水，主要是指城市污水或生活污水经处理后达到一定的水质标准、可在一定范围内重复使用
随着人们对设备保护意识的加强,旋转机械状态监测在电力、石化、冶金等众多行业里得到了越来越广泛的重视和应用。为了实现对旋转机械振动状态的有效监测,介绍了一种集报警监