树的毁度的算法

• 作者: 李银奎
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 毁度 树 递归算法
• 年，卷（期）: 2006,（26）
• 所属期刊栏目: 学术探讨
• 页码范围: 52-53
• 页数: 2页
• 分类号: TP301
• 字数: 1939字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.26.017

摘要

图G的毁度定义为r(G)=max{ω(G-X)-|X|-m(G-X):X∈V(G),ω(G-X)＞1},其中ω(G-X)表示G-X的连通分支数,m(G-X)表示G-X的最大连通分支的阶,此参数很好地刻画了网络图的脆弱性(见文[2]).若G为一般图,其毁度的计算为NPC问题(见文[3]).文章给出了树的毁度的一个递归算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李银奎	青海民族学院数学系	24	23	2.0	3.0