Sierpinski垫片分形图上的生成树与树熵

Sierpinski垫片分形图上的生成树与树熵

论文摘要

本文通过计算Sierpinski垫片分形图序列上的生成树数目,研究生成树数目序列的渐进复杂度——树熵.针对一类特殊的Sierpinski垫片分形的子集,考虑其相应的图逼近序列.我们证明了相应生成树数目序列的树熵都存在且相等,并且生成树数目序列可以由树熵、顶点数、次熵、边界点数渐进表示.

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  •   1.1 背景介绍
  •   1.2 本文主要内容
  • 第二章 生成树与迭代函数系
  •   2.1 图与生成树
  •   2.2 迭代函数系
  • 第三章 Sierpinski垫片分形网络
  •   3.1 Sierpinski垫片分形网络上的生成树数目
  •   3.2 有限分歧自相似集上生成树数目序列的渐进性质
  •   3.3 Sierpinski垫片分形网络上生成树数目序列的渐进展开式
  • 第四章 一类推广的Sierpinski垫片分形网络
  •   4.1 λ=1情形
  •   4.2 0<λ<1情形
  • 参考文献
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 陈小坤

    导师: 邱华

    关键词: 自相似图,垫片,生成树,渐进复杂度,树熵

    来源: 南京大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 南京大学

    分类号: O157.5

    总页数: 35

    文件大小: 1471K

    下载量: 34

    相关论文文献

    • [1].生成树协议的工作原理及改进[J]. 信息与电脑(理论版) 2020(11)
    • [2].关于多实例生成树协议的实用问题分析[J]. 信息通信 2016(01)
    • [3].基于独立生成树的网络多路径传输方法研究[J]. 软件 2016(04)
    • [4].多生成树协议详解[J]. 科技创新与应用 2014(33)
    • [5].华为与思科生成树协议的技术探讨[J]. 佳木斯职业学院学报 2015(08)
    • [6].生成树协议工作原理及应用[J]. 电脑迷 2017(11)
    • [7].生成树协议实例探讨[J]. 职业 2015(11)
    • [8].多生成树协议实现负载均衡实验的设计与实施[J]. 电脑开发与应用 2013(10)
    • [9].基于生成树的人脸识别[J]. 北京工业大学学报 2012(01)
    • [10].不同生成树协议互联的分析与设计[J]. 金融科技时代 2012(12)
    • [11].浅析生成树协议原理及其实验设计[J]. 信息与电脑(理论版) 2011(10)
    • [12].生成树协议分析及其实验的设计与实现[J]. 实验科学与技术 2010(02)
    • [13].浅析生成树协议在大型局域网内的正确应用[J]. 硅谷 2010(24)
    • [14].连通图生成树的叶子数[J]. 湛江师范学院学报 2009(03)
    • [15].以太网生成树拓扑与流量均衡的关系研究[J]. 湖南理工学院学报(自然科学版) 2008(01)
    • [16].生成树协议在系统网络故障分析定位中的作用[J]. 中国新通信 2016(05)
    • [17].生成树协议在局域网中的应用[J]. 电脑知识与技术 2015(20)
    • [18].多种生成树协议在计算机网络中的应用[J]. 陕西煤炭 2014(04)
    • [19].生成树协议改进方法分析[J]. 微计算机信息 2011(01)
    • [20].生成树协议的算法分析[J]. 重庆科技学院学报(自然科学版) 2011(05)
    • [21].巧解生成树环路问题[J]. 电脑知识与技术 2011(35)
    • [22].基于生成树的回路核[J]. 郑州大学学报(理学版) 2010(03)
    • [23].巧用生成树协议优化无线网桥线路[J]. 农业网络信息 2010(10)
    • [24].生成树协议在徐矿网络中的应用[J]. 煤炭科技 2008(03)
    • [25].浅谈生成树技术原理及应用[J]. 电脑知识与技术 2018(09)
    • [26].网络可存活生成树的快速恢复算法[J]. 计算机工程与科学 2018(11)
    • [27].基于二跳生成树的可扩展分簇定位算法[J]. 中国科学院研究生院学报 2009(06)
    • [28].基于电等效转换的一类分形网络生成树枚举[J]. 杭州电子科技大学学报(自然科学版) 2018(01)
    • [29].交换机生成树安全[J]. 网络安全和信息化 2018(02)
    • [30].最大生成树聚类算法研究[J]. 软件导刊 2015(05)

    标签:;  ;  ;  ;  ;  

    Sierpinski垫片分形图上的生成树与树熵
    下载Doc文档

    猜你喜欢