论文部分内容阅读
计算图（有向图或无向图）中生成树的个数可以用组合的方法，也可以用代数的方法。介绍了用代数的方法求图中生成树的个数，给出了欧拉回路与生成树的关系，并将其应用于实际的问题中，解决了一类等价类问题。
欧拉回路与生成树的关系
【摘 要】
：
计算图（有向图或无向图）中生成树的个数可以用组合的方法，也可以用代数的方法。介绍了用代数的方法求图中生成树的个数，给出了欧拉回路与生成树的关系，并将其应用于实际的问题中，解
【机 构】
：
兰州理工大学计算机与通信学院
【出 处】
：
甘肃科技
【发表日期】
：
2007年6期
其他文献
信令观察是在交换机维护工作中，处理原因不明呼叫失败障碍的一种方法。文章介绍了S12交换系统信令观察的实现方法，并通过实例分析了ISUP消息的含义，以及信令观察在实际中的应用
摩擦力作为影响微动疲劳的一个主要参数，对它的研究越来越被人重视。文章通过AN—SYS．分析了摩擦系数对最大接触压力、VonMise应力和X方向拉应力的影响，得到了摩擦系数对微动疲
介绍了邯钢集团公司变压吸附制氧机的工艺流程、对投产以来常见的几种典型故障进行了分析,从切换阀本体、电磁阀及仪表气源等方面总结了故障原因,并介绍了相应的处理方法。
2006年我单位在S103线养护维修工程中铺筑了10公里沥青上拌下贯入式路面，现将在沥青贯入式路面施工的休会写出来，有些东西在施工中实测所得，在规范中没有，请同行参考。
目的：探讨中青年人脑出血的病因、危险因素及预后。方法：对87例中青年脑出血患者（≤50岁）的临床资料进行回顾性分析。结果：有明确病因的有76例（87%）,原因不明者11例（23%）。结论：主要病
详细讨论了3型线性相位滤波器幅频特性与正弦基神经网络算法间的关系,提出了该算法的收敛定理,给出了有限脉冲响应（FIR）带通滤波器优化设计算法及实例。计算机仿真结果表明,该