您的位置: 专家智库 > >

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇片段
  • 1篇HARARY...
  • 1篇I

机构

  • 1篇绍兴文理学院

作者

  • 1篇王建
  • 1篇祝聪
  • 1篇李峰伟
  • 1篇竺丽菁
  • 1篇谢佳虹
  • 1篇王勇勇

传媒

  • 1篇绍兴文理学院...

年份

  • 1篇2009
1 条 记 录,以下是 1-1
排序方式:
计算Harary图的完整度
2009年
图G=(V,E)的完整度定义为I(G)=minS■V{︱S︱+m(G-S)},其中S是图G的任意点割集,m(G-S)表示图G-S的最大连通分支的顶点数.这个参数可用来衡量网络,特别是通讯网络的脆弱性,它不仅刻画了破坏网络的难易程度,而且刻画了网络遭受破坏的程度.作为一种具有最大连通度的可靠通信网络,对Harary图的可靠性参数的研究是非常有意义的,文章主要研究了Harary图的完整度,给出了Harary图的完整度的一些确切计算公式或者上、下界.
谢佳虹竺丽菁祝聪王建王勇勇李峰伟
关键词:HARARY图
共1页<1>
聚类工具0