格论在图分解中的应用研究 |
| |
引用本文: | 朱双鹤.格论在图分解中的应用研究[J].空军电讯工程学院学报,1997(2):84-88. |
| |
作者姓名: | 朱双鹤 |
| |
作者单位: | 基础部 |
| |
摘 要: | 具有编序的多树组集合是多树格。多树格是几何格。多树组和其多树格的元素之间的有一一对应的关系。一个混合子图的全部树可以由能构成最大独立集的子图的多树组的Cartesian乘积的并集得一而勿需用制方法求出。这样在格率和图论之间建立了联系,对图的分解问题提供了一种直观的几何方法。
|
关 键 词: | 格论 多树格图论 图 分解 |
本文献已被 维普 等数据库收录! |
|