一类四正则小世界网络的生成树数目的算法

来源 :计算机科学与应用 | 被引量 : 0次 | 上传用户:qisini7814
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生成树是表征网络结构性质的一个重要物理量,然而精确地确定网络上的生成树数目是一个巨大的理论挑战。本文提出了一个四正则小世界网络模型。介绍了其概念及演化过程,详细计算了四正则图的相关拓扑特性,例如直径、聚类系数等。给出了此类四正则网络的生成树数目计算方法,得出生成树数目公式及熵。研究发现,所研究网络的生成树的熵与具有相同平均度的其他网络形成了鲜明的对比,因为后者的生成树的熵小于所研究网络。因此,这一四正则小世界网络上的生成树数目比其他具有自相似结构网络生成树的数目要多。
其他文献
在线进行3D打印是一个新的领域,本文从业务流程、系统功能、平台的体系架构以及运用现有技术构成实现方面进行了研究。为使用户基于公网在线进行3D模型的打印,本文设计实现了
随着高校数字化校园网络的广泛应用,校内机器增多,无线网络的覆盖,相应的IP地址分配也在不断增多,IP地址冲突现象与日俱增,在一定程度上影响了网络的正常运行。本文依据实践
通过对大量当前流行的windows木马程序进行逆向,分析木马在伪装技术、程序隐藏方式、进程隐藏方式、通信方式和免杀手段上所使用的各种技术,并结合当前主流的安全软件对木马
本文就汽车网站的规划与建设,进行了分析,研究与实现。本文的主要工作集中在:对汽车租赁行业前景的分析;网站开发过程中使用的开发工具和技术作了简要的介绍;对自己所做的企
简述了山西晋煤集团赵庄洗煤厂生产自动控制系统的原理和结构、系统的软硬件设计,并根据系统的发展,对其在软硬件方面进行全面升级,由此证实了控制系统随着设备的升级改造同
随着移动终端和移动互联网的发展,人们对于基于位置信息的服务的需求日益增大。相比室外环境可以采用GPS定位方法,在室内环境下,精确定位比较困难。本文描述了一种基于点对点
DNA分析是生物信息学研究中基础而核心的工作,而数据挖掘作为支撑生物信息学的重要技术,已经被广泛应用到DNA序列的分析中。与传统的商业领域的事务序列相比,DNA序列具有项目
本文给出了一种基于CUPS (Common Unix Printing System,通用Unix打印系统)的打印控制和管理方法。该方法首先设计并安装一个基于CUPS架构的虚拟打印机驱动,并通过CUPS配置虚
英国·赫尔斯顿2014年5月8日,英国赫尔斯顿,民众庆祝传统节日“花神节”(Flora Day)。“花神节”堪称英国沿袭至今最古老的风俗。每到这一天,人们盛装打扮、四处起舞,庆祝
某杂志采访林允时问她:"知道星爷为什么会选你吗?"她回答道:"我也不知道。他最开心的就是,我没有整容。"