首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
4.
5.
6.
7.
得到了任意两个有向连通循环图是同构的充要条件,及两个有向连通循环图是Adam同构的另一必要条件。  相似文献   

8.
一方面利用 Euler 定理证明了循环 Cn < 1 ,k ,n/2 > 的连通度不超过其最小度5 ;另一方面,在 Cn < 1 ,k ,n/2 > 中任意删去4 个顶点后,证明剩余图仍然连通,从而说明其连通度不小于5 .从以上两方面证明可知, Cn < 1 ,k ,n/2 > 的连通度为5  相似文献   

9.
得到了任意两个四度及五度连通循环图是同构的充要条件。  相似文献   

10.
通过连通图稳定性方法(Connection Graph Stability Method),探讨了2-循环网络的同步性问题.应用数论方法得到了该循环网络满足同步性的充分条件,该充分条件由长边和短边2个参数调控,当两参数值的差越小,则循环网络具有更好的同步性.通过4.近邻网络和交叉双循环网络验证了该结果.结果对局域网络、电信网络及其他分布式计算系统等应用的拓扑结构设计具有一定的意义.  相似文献   

11.
12.
图的周长   总被引:2,自引:0,他引:2  
  相似文献   

13.
14.
本文对图论中的一个重要的定理给予了改进,得到了更完满的结果.  相似文献   

15.
16.
17.
在信息技术不断发展的背景下,计算机通讯网络逐渐成为人们生活中不可或缺的重要工具,在日常工作、生活中随处可见计算机与互联网的踪影,在计算机通讯与网络应用范围不断增大的同时,计算机通讯故障也是目前面临的主要问题.本文从计算机通讯网络存在的问题分析入手,简要提出了日常网络故障处理和维护措施.  相似文献   

18.
19.
证明在ν≥3的连通图G中,如果u与v为二不相邻接顶点,且d(u)+d(v)≥ν-1,则G中有D-圈当且仅当G+uv中有D-圈,由此得到了D-圈存在性定理的一些推广。  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号