首页> 中文期刊> 《南昌大学学报：工科版》 >形成连通图全部割集的一种算法

形成连通图全部割集的一种算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出了求一个连通图的全部割集的一种算法,本算法不仅能简单地剔除冗余项,而且能方便地寻找出满足某些特定条件的割集或割集组.该算法已在PC机上实现.

著录项

来源
《南昌大学学报：工科版》 |1990年第2期|8-13|共6页
作者
姜天愚; 胡泳芬;
展开▼
作者单位

江西工业大学电机工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类 T-55;
关键词
割集; 环和;

相似文献

中文文献
外文文献
专利

1. 连通图的基本割集多项式生成所有支撑树的一种证明 [J] . 王忠义 . 西安科技大学学报 . 2003,第001期
2. 含全感割集多线圈耦合网络回路方程的直接形成算法 [J] . 雷海亮 ,陈振生 . 电子科学学刊 . 1994,第003期
3. 一种同时求解电路全部响应对全部参数灵敏度的算法 [J] . 罗先觉 . 西安交通大学学报 . 1997,第012期
4. 一种基于最小割集的故障树分析模型研究和算法实现 [J] . 韩光 ,赵春雪 ,宋晨 . 中国管理信息化 . 2021,第020期
5. 查找无向图中所有最小割集的一种改进算法 [J] . 雷进军 ,张伯泉 . 现代计算机（专业版） . 2013,第003期
6. 一种新的求取割集的实用算法 [C] . 罗伟强 ,赵颖 ,黄家栋 . 中国高等学校电力系统及其自动化专业第二十三届学术年会 . 2007
7. 基于最小路集和最小割集的网络可靠性符号算法研究 [A] . 方春林 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号