| 用基本割集组的余组生成含指定边的生成树 |
| |
| 引用本文： | 程小倩.用基本割集组的余组生成含指定边的生成树[J].宁夏师范学院学报,2013(6):8-9,20. |
| |
| 作者姓名： | 程小倩 |
| |
| 作者单位： | [1]宁夏大学数学与计算机科学学院,宁夏银川750000 [2]淮阴师范学院数学科学学院,江苏淮安223300 |
| |
| 摘 要： | 利用连通图基本割集组的余组,给出了求连通图含指定边生成树的一种简单、快捷的方法.
|
| 关 键 词： | 指定边 基本割集 基本割集组的余组 |
Generating the Spanning Tree Containing the Specified Edges by the Basic Set of Cut Sets in Connected Graphs |
| |
| CHENG Xiaoqian.Generating the Spanning Tree Containing the Specified Edges by the Basic Set of Cut Sets in Connected Graphs[J].Journal of Ningxia Teachers College,2013(6):8-9,20. |
| |
| Authors: | CHENG Xiaoqian |
| |
| Institution: | CHENG Xiaoqian ( 1. School of Mathematics and Computer Science, Ningxia University, Yinchuan ,Ningxia ,750000 2. School of Mathematical Science, Huaiyin Normal University, Huaian, Jiangsu, 223300 ) |
| |
| Abstract: | According to the basic set of cut sets of connected graphs, a simple and quick method was obtained for the spanning tree containing the specified edges in connected graphs. |
| |
| Keywords: | The specified edge Basic cut set The basic set of cut sets |
| 本文献已被 维普 等数据库收录！ |
|
