排序方式: 共有15条查询结果,搜索用时 15 毫秒
1.
布尔图是与n 维立方图的导出子图同构的图 .布尔图的一个重要特征是它的顶点可以用 0 1序列标号刻划 .利用对图的顶点进行 0 1序列标号的方法证明路、偶圈以及树都是布尔图 ,并且得出路、偶圈维数的上界估计 . 相似文献
2.
为了提高并行计算机的通信效率,基于Petersen图提出了一种新的网络结构-GP(n,k)网络.该结构继承了Petersen图简单的拓扑结构,同时具有良好的可扩展性.主要研究了其中一类GP(n,k)网络即GP(i^2,i)的拓扑性质,给出了它优于2-Dtorus的直径.最后设计出GP(i^2,i)的单播及多播路由算法. 相似文献
3.
社团结构是复杂网络中的拓扑属性之一,具有同一社团内的节点连接紧密而不同社团的节点连接疏松的性质.作者基于复杂网络中的社团结构的性质并根据网络中相邻节点的距离关系,提出了一种社团划分算法--基于相邻节点聚类的社团划分算法.笔者对算法的基本概念以及实现进行了详细的描述,通过应用在实例上所得结果说明算法的可行性. 相似文献
4.
马英红 《山东大学学报(理学版)》2002,37(1):23-26
研究图的韧度与分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于k 1/2的图是分数k可扩图,也是分数2k(点)边消去图,其中P≥2k 2,k≥1,证明了在给定的条件下,所得结果是量好的可能。 相似文献
5.
6.
BS模型通过简单的演化规则体现出复杂的演化动力学.将BS模型应用到舆论传播模型,在模型中植人一个新的参数一节点的质疑度,它是表示该个体对某一件舆论信息提出质疑的程度.质疑度越小,表明个体对舆论信息越相信,反之,越不相信.通过对模型性质研究和数值模拟发现,带有质疑度改进的BS模型上的舆论传播具有许多生物界进化的相似性.模型中的质疑度等性质在网络随时间演化充分时间后,网络能够自组织达到一个稳定临界态,稳定临界态指数也可以计算得到. 相似文献
7.
证明了n-维立方图中布尔路与布尔圈之间的内在联系,给出了布尔路,布尔圈的长度及其维数估计。 相似文献
8.
基于粗糙集理论的决策表属性约简算法 总被引:3,自引:1,他引:2
属性约简是粗糙集理论的一个重要内容,是进行知识获取中的核心问题之一.本文在粗糙集理论的基础上构造了区分图,在区分图上以属性的重要度作为启发信息,快速缩小搜索空间,求解最小属性约简.给出了一个最坏情况下时间复杂度为max(O(|C|^2),O(|C‖U|^2))的快速属性约简算法.该算法统一考虑一致性决策表和不一致性决策表两种情况下的属性约简. 相似文献
9.
基于Petersen图,提出了Binary Tree Petersen的网络结构,并对其特性进行了研究,证明了Binary Tree Petersen网络具有正则性以及良好的可扩展性,同时还具有比RP(k)、2-D Torus更短的直径和良好的并行能力.另外,还基于Binary Tree Petersen网络分别给出了其上的单播和广播路由算法,证明了通信效率都为2j+4. 相似文献
10.