摘要
研究复杂网络由两部分内容:①角联风路及其影响角联风路的关联风路的性质和稳定性;②复杂网络中哪些风路是角联风路以及影响角联风路的关联风路,即所谓的角联结构.论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构,提出了确定网络全部角联结构的基于无向图的路径集合算法,得出了角联风路仅取决于网络的拓扑关系,而与通风系统参数无关的结论,从图论的角度给出了角联风路的广义定义.
The research contents of complex network are comprised of two parts, one of which is to research diagonal branches and the properties and stability of the associated branches that influence diagonal branches, the other part is to research which branch is diagonal connection and the associated branches that influence diagonal branches in a complex network, namely what is called diagonal structure The fact that the path set algorithm based on directed graphs can′t determine all the diagonal structures in a network, and a route set algorithm based on nondirected graphs that can determine all the diagonal structures in a network is put forward A conclusion, namely diagonal branches depend on network topology relationship rather than the parameters of a network system, is drawn, and the generalized definition of diagonal branch is given from the point of view of graph theory
出处
《煤炭学报》
EI
CAS
CSCD
北大核心
2003年第6期613-616,共4页
Journal of China Coal Society
关键词
通风网络
角联
无向图
路径
图论
ventilation network
diagonal connection
non-directed graph
route
graph theory
