图的扩张因子和转发目标.pdfVIP

图的扩 张因子和转发指标 图的扩 张 因子和 转发指标 摘 要 在 图论 里 ， 通 常用 图 表 示 一 网络 结 ， 中 图的顶 点 表 网 来 个 构 其 代 络 的节 点 处 理 机 或 交换 中心 ， 边 代 表 连 接 两 个 节 点 的链 路 两 个 节 点 间承 载 信 息流 的线 路 或 信 道 连通 图 中， 从 任 意一 个顶 点 到其 它 顶 ， 。 点都有 路 由边 构成 连 接 连 接 所有 有 序 顶 点对 的 一 条 路 构 成 图 的一 个 路 由 网络 ， 是 由 图 和 上