摘要：一般地,计算机网络用图来表示,其中顶点表示站点,边表示站点之间的通道。韧度和它的变量用来衡量网络的易受攻击性。对于无向简单图G,韧度的变量定义为τ（G） =min﹛｜S｜/ω（G-S）-1｜ω（G-S）≥2﹜若G不是完全图;τ（G）=∞若G是完全图。文中给出τ-韧度图中最长路和最长圈的长度的界。
分类：期刊> 自然科学与工程技术> 基础科学> 自然科学理论与方法
收录：知网收录(中) > 维普收录(中) > 万方收录(中) > CA 化学文摘(美) > Pж(AJ) 文摘杂志(俄) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：图 韧度 韧度的变量 最长路 最长圈
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
