首页 | 本学科首页   官方微博 | 高级检索  
     

带端点约束支撑树的全部解
引用本文:徐济超.带端点约束支撑树的全部解[J].西北工业大学学报,1994,12(1):90-95.
作者姓名:徐济超
作者单位:郑州航院
基金项目:国家自然科学基金,航空科学基金
摘    要:自从G.Kirchhoff把支撑树应用于电网络分析之后,支撑树全部解的性质得到广泛的研究.然而,在实际网络分析中往往需要求出网络的具有某种特征的全部支撑树.本文以集合乘积图G购工具研究了带端.点约束支撑树全部解的性质及其算法.

关 键 词:支撑树,树图,图的乘积,算法

All Solutions of Spanning Trees with Constraint of End-Vertices
Xu Jichao.All Solutions of Spanning Trees with Constraint of End-Vertices[J].Journal of Northwestern Polytechnical University,1994,12(1):90-95.
Authors:Xu Jichao
Abstract:
Keywords:spanning tree  tree graph  end-vertice  algorithm  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号