| 无循环有向图的传递归约 |
| |
| 引用本文： | 夏祖勋. 无循环有向图的传递归约[J]. 电机与控制学报, 1987, 0(4) |
| |
| 作者姓名： | 夏祖勋 |
| |
| 作者单位： | 镇江船舶学院 哈尔滨电工学院校友 |
| |
| 摘 要： | 本文从无循环有向图的代数结构出发,着重探讨了与无循环有向图的基本框架图相对应的传递归约所具有的重要性质,并引出有关定理,这些定理对于图论的代数运算具有实用意义。
|
| 关 键 词： | 幂零 传递闭包 传递归约 基本构架图 |
The Transitive Reduction of the Acyclic Directed Graph |
| |
| Xia Zuxun. The Transitive Reduction of the Acyclic Directed Graph[J]. Electric Machines and Control, 1987, 0(4) |
| |
| Authors: | Xia Zuxun |
| |
| Affiliation: | Zhenjiang Shipbuiding Institute |
| |
| Abstract: | To start from a point of the algebraic structure of the acyclic directed graph, this paper is to pay a particular attention to stady the important properties of transitive reduction corresponding to basis graph of the acyclic directed graph, and it leads to some relevant theories, which have practical significance to the algebraic operation for graph theory. |
| |
| Keywords: | nilpotent transitive closure transitive reduction basis graph. |
| 本文献已被 CNKI 等数据库收录！ |
