收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

由圈基所产生的生成树

卜月华  
【摘要】:正 设对一个(p,q)连通图G,给定了它的一个定向,确定了线和圈的编号,对于每一个圈,选定一个方向。T是G的生成树,则G有q-p+1条弦,设为x_1,x_2,…,x_i(r=q-p+1),而且每一次添加一条弦x_i到T得到一个且只有一个圈,不妨记为C_i,则C_1,C_2,…,C_r是G的一组圈基。称这一组圈基为对应于生成树T的圈基。但是并非每一组圈基都对应一个生成树的圈基。本文将证明如果对一组圈基加适当的条件后,就能成为一个生成树的圈基。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 赖在抗;;n—补树图及其性质[J];新疆大学学报(自然科学版);1981年02期
2 黄汝激;一般线性网络的混合分析法[J];电子与信息学报;1982年04期
3 麦结华;结构与函数方程组的瞬变性质的判定[J];应用数学学报;1984年03期
4 卜月华;;由圈基所产生的生成树[J];曲阜师范大学学报(自然科学版);1984年03期
5 熊荣华;M 序列反馈函数的构造方法Ⅰ[J];应用数学学报;1986年02期
6 熊荣华;M 序列反馈函数的构造方法Ⅱ[J];应用数学学报;1986年03期
7 朱绍文 ,陈洪陶;全部树的一种生成方法[J];兰州大学学报(自然科学版);1988年04期
8 杨亥平;;不存在恰有两棵生成树的简单图[J];上饶师范学院学报;1988年02期
9 卜月华;;完全邻接树图的特征[J];浙江师范大学学报(自然科学版);1988年02期
10 张恩胜;有关图论中生成树棵数的求法[J];鞍山师范学院学报;1991年03期
中国重要会议论文全文数据库 前9条
1 冯俊文;;最优生成树的表格求解方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 揭雨成;周青文;陈佩度;;苎麻栽培品种亲缘关系的RAPD分析[A];Advances in Chromosome Sciences Volume1[C];2001年
3 王介强;陶珍东;;粉体可烧结性对制取Y_2O_3透明陶瓷的影响[A];纳米材料和技术应用进展——全国第三届纳米材料和技术应用会议论文集(上卷)[C];2003年
4 童向民;金洁;薛永权;王云贵;;急性髓系白血病细胞诱导分化生成树突状细胞的研究[A];第三届全国血液免疫学学术大会论文集[C];2003年
5 许波;汪伟;周卫东;;多信道WMN网络体系的分析与研究[A];四川省通信学会2005年学术年会论文集[C];2005年
6 颜昕;毛艳芳;;QoS层次多播路由算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
7 杨祥永;许成;;运输能力有限制的线性分式转运问题[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 李静力;向永红;陈蔓莉;周永恒;;组合星图的最优生成树[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
9 颜国风;王建新;;MANET网络中基于移动虚拟节点的QoS路由算法[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
中国博士学位论文全文数据库 前6条
1 徐艳;移动互联网的关键技术研究[D];华南理工大学;2003年
2 吴吉昌;连通图中的可去边及其算法分析[D];西北工业大学;2003年
3 邓玉平;格路与有禁排列[D];南开大学;2004年
4 严慧芳;匹配与对合中的有禁模式[D];南开大学;2006年
5 庄怀宇;内嵌图像编码中高效码率控制技术研究[D];西安电子科技大学;2006年
6 邓水光;Web服务自动组合与形式化验证的研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 许娟;建筑小区内地下热力管网的优化设计[D];北京工业大学;2000年
2 谢春利;给水系统的测点配置与状态估计[D];四川大学;2001年
3 高智;基于EDSA的发电厂和变电所电气主接线可靠性分析[D];浙江大学;2002年
4 李平;De Bruijn序列的构造原理及方法[D];合肥工业大学;2002年
5 芮义鹤;M序列的构造原理及方法[D];合肥工业大学;2003年
6 童向民;白血病细胞诱导分化生成树突状细胞的研究[D];浙江大学;2003年
7 李涛;基于SNMP的网管系统中拓扑管理的研究与实现[D];中国科学院研究生院(软件研究所);2003年
8 肖伟;数据挖掘在网络故障诊断中的应用[D];南京理工大学;2004年
9 刘巍;多点并行蚁群搜索在多限制动态组播中的应用研究[D];天津大学;2004年
10 罗贞;一种实时分布式软件可靠性评测技术的研究[D];华中科技大学;2004年
中国重要报纸全文数据库 前10条
1 牛晶;联想精心设计网络智能社区[N];中华建筑报;2000年
2 王;Cisco中小型企业交换机又添新款[N];中国计算机报;2001年
3 董春庆 王健慧 王晓雯;无线路更远[N];网络世界;2001年
4 ;打造现代企业网[N];中国计算机报;2002年
5 ;高度容错的数据支撑网[N];通信产业报;2002年
6 ;如何更好地评价网络产品性能[N];网络世界;2002年
7 网捷公司 沈之千;802.1w/802.1s 的工作方式和应用[N];网络世界;2002年
8 记者 段文学/北京;电子卖场扩张 牵动IT界神经[N];电子资讯时报;2003年
9 记者 王婷婷;上海强化都市旅游[N];国际金融报;2003年
10 朱远喜;实现高可靠性冗余备份[N];中国计算机报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978