腾讯文库搜索-Hypermesh网络的超边连通度
Hypermesh网络的超边连通度
Hypermesh网络的超边连通度朱强,李刚平,王新科,程广兰(西安电子科技大学 理学院,陕西 西安 710071)摘要:超边连通度是对传统边连通度的推广,而且是度量互连网络容错性的一个重要参数. H
强乘积图的限制边连通度和限制弧连通度的开题报告
强乘积图的限制边连通度和限制弧连通度的开题报告强乘积图是在两个基础图上进行乘积运算后得到的图,其中每个节点均表示两个基础图中的节点的有序对,两个节点之间存在一条边当且仅当两个有序对分别在两个基础图中分
基于有向自然连通度的作战网络抗毁性研究
第12卷第4期 复杂系统与复杂性科学 V01.12No.4 2015年12月 COMPLEX SYSTEMS AND CoMPLEXITY SCIENCE Dec. 2015 文章编号:1672—38
关于金字塔网限制边连通度的研究
关于金字塔网限制边连通度的研究关于金字塔网限制边连通度的研究 第29卷第8期 Vo.29NO.8 2007年8月 Aug.2007 文章编号:1673—9868(2007)08—0039—04 关于金
哑铃图的代数连通度的开题报告
哑铃图的代数连通度的开题报告开题报告1. 研究背景哑铃图是一类重要的图,它是由两个完全图通过一条边相连而得到的图。哑铃图具有丰富的拓扑性质,被广泛地应用于物理、化学、生物等领域中。在网络科学领域中,哑
完全多部图的广义连通度的开题报告
完全多部图的广义连通度的开题报告1. 研究背景和意义:在图论中,连通度是指在一个无向连通图中,任意两个节点之间的最小断点数。而在引入有向图后,连通度就被拆分成了入度连通度和出度连通度。同时,由于在实际
给定连通度的图和有向图的谱半径的开题报告
给定连通度的图和有向图的谱半径的开题报告1. 引言图论是一门研究图及其相关概念和算法的学科,其在计算机科学、数学、物理和其他领域中都有广泛的应用。本文将讨论图的连通度和有向图的谱半径这两个重要的概念,
有向图的限制弧连通度的开题报告
有向图的限制弧连通度的开题报告一、研究方向和目的有向图是一个具有方向性的图,图中各个节点之间的关系是有明确指向的。有向图的限制弧连通度是指在有向图中去掉其中一个弧后,图被分成了两部分,那么通过其他的弧
图的广义连通度若干问题的研究的开题报告
图的广义连通度若干问题的研究的开题报告一、研究背景和意义在图论中,连通度是一个重要的概念,它指的是图中任意两点之间至少存在一条路径的程度。但连通度只能描述两个点的路径,无法描述整个图的连通程度,因此提
第16讲 连通度 北京大学计算机系离散数学讲义(ppt版)[精]
- 第16讲 连通度 - 1. 点(边)割集,点连通度,边连通度2. Whitney定理, 简单连通图,,之间的关系3. 2-连通, 2-边连通的充要条件4. 割点,
第16讲 连通度 北京大学计算机系离散数学讲义(ppt版)教程文件
- 第16讲 连通度 - 1. 点(边)割集,点连通度,边连通度2. Whitney定理, 简单连通图,,之间的关系3. 2-连通, 2-边连通的充要条件4. 割点,
复杂网络基础理论第二章ppt课件
- * - 第二章 网络拓扑结构与静态特征 - 2.1 引言2.2 网络的基本静态几何特征2.3 无向网络的静态特征2.4 有向网络的静态特征2.5 加