| 由邻接L矩阵生成树集的表达式 |
| |
| 引用本文： | 关亚东,张彦军.由邻接L矩阵生成树集的表达式[J].吉林化工学院学报,1996,13(3):42-46. |
| |
| 作者姓名： | 关亚东 张彦军 |
| |
| 摘 要： | 本文提出的是由图列举全部树的算法。该算法能产生全部树集因式乘积表达式，将表达式展开，其每一乘积项都是树。从而实现了由图直接、无重复、成批生成树的目的。
|
| 关 键 词： | 树，图，矩阵 |
THE EXPRESSION OF TREE SET PRODUCED FROM CONTIGUOUS L MATRICE |
| |
| Guan Yadong,Zhang Yanjun.THE EXPRESSION OF TREE SET PRODUCED FROM CONTIGUOUS L MATRICE[J].Journal of Jilin Institute of Chemical Technology,1996,13(3):42-46. |
| |
| Authors: | Guan Yadong Zhang Yanjun |
| |
| Affiliation: | Department of Automation |
| |
| Abstract: | An algorithm is presented to enumerate all trees from graphs. It can generate all product expressions of tree sets and expand any one of them with every product term to be a tree, thus realizing the form of trees in batches from graphs directly and without duplications. |
| |
| Keywords: | tree graph matrice |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
