Hamming图的定向直径.pdfVIP

分 类号 ： 密 级 研 究 生 学 位 论 文 论文题 目 （ 中文 ） 图 的 定 向 直径 论文题 目 （ 外文 ） 研 究 生 姓 名 文艳艳 学 科 、 专 数学 运 筹学与控制论 图论及其应用 研 究 方 向 学 位 级 别 硕 士 导 师 姓 名 、 职 称 张和平 教授 论 文 工 作 起 止 年 月 年 月 至 年 月 论 文 提 交 日 期 年 月 论 文 答 辩 日 期 年 月 学 位 授 予 日 期 校址 ： 甘肃省兰州 市 原 创 性 声 明 本 人 郑重声 明： 本人所 呈交 的学位论 文， 是在 导师 的指 导 卜独立进行研究所収得 的成 果 学位论 文 中 凡 引用 他人 己经 发表或未 发表 的 成果 数据， 观 点等 ， 均 已 明确注 明 出 处 除 文 中 已经注 明 引 用 的 内 容外 不 包含任 何其 他个 人或集体 已经发表或撰 写 过 的科研成果 对 本文 的研 究 成果 做 出重 要贡献 的个人和 集 体， 均 已在 文 中 以 明确 方 式标 明 本声 明 的法律 责任 由本 人 承担 论文 作者签 名 ： 一 期： 球 汉 关于学位 论文使用 授权 的 声 明 本人在 导帅指 导 卜所 完成 的论 文及 相关 的职 务作 品， 知 识产权 归属兰 州 大学 本 人 完全 了 解 兰州 大学有 关保存 ， 使 用 学位 论文 的规定 ， 同意学 校保存或 向 国 家 有 关部 门 或机构送 交论 文 的纸质版和 电子版， 允许论文 被查 阅 和借 阅； 本 人授 权兰州 大学可 以将 本 学位论文 的全部或部 分 内 容编入有关 数据库进 行检索 ， 可 以采用 任 何 复制手段 保存 和 汇编 本学位 论文 本人 离校 后发表， 使用 学位 论文或 与该 论 文直接 相 关 的学术 论 文或成果 时， 第 一署 名 单位仍然 为 兰州 大学 保 密 论 文在解 密 后应 遵 守 此规 定 期： H a m m i n g 图 的 定 向直径 摘 要 设 为 一 大小 为 的集 合， 为 一 整数 图 的顶 点集 为 个 的 笛卡 儿 积 ， 即 顶 点为 取 自 中 元素 的 长序 列 个顶