含某些指定边的生成树的生成与计数.pdf

：
分类 号 ： 单位代 码
密 级 ： 公开 学 号 ：
宁 夏 大 学
硕 士 学位 论文
含某 些 指 定边 的 生 成树 的 生 成 与 计 数
学 位 申 请 人 ： 孙文 静
指 导 教 师 ：
胡 茂 〃 、 教授
申 请 学 位 门 类 级 别 ： 理学硕士
专 业 名 称 ： 运筹 学与 控制论
研 究 方 向 ： 图 论
所 在 学 院 ： 鮮 十 龍靴
论 文 完 成 日 期
独 创 性 声 明
本人 声 明 所 呈 交 的 论 文 是 我 个人 在 导 师 指 导 下 进行 的 研究 工 作及 取 得 的 研究 成
果 尽 我所 知 , 除 了 文 中 特 别 加 以 标注 和 致谢 的 地 方外 论 文 中 不 包 含其 他人 己 经 发表
或 撰写 过 的 研 究成 果 也 不 包含 为 获得 宁夏 大 学 或其 它教 育机构 的 学位 或证书 而 使用
过 的 材 料 。 与 我 一 同 工 作 的 同 志 对 本研究 所 做 的 任何贡献均 己 在 论 文 中 作 了 明 确 的 说
明 并表 示 了 谢意
研究 生 签 名
时 间 ： 丨 千 年 月 么 曰
关 于论 文 使 用 授 权 的 说 明
本 人完 全 了 解宁 夏大 学有 关 保 留 、 使 用 学 位论 文 的 规 定 即 ： 学校 有 权保 留 送 交
论 文 的 复 印 件和 磁盘 允许 论 文 被查 阅 和 借 阅 , 可 以 采用 影 印 、 缩 印 或扫 描 等 复制 手 段
保存 、 汇 编 学位 论 文 同 意 宁 夏 大 学 可 以 用 不 同 方 式 在 不 同 媒体上 发 表 、 传播 学位 论
文 的 全 部 或 部 分 内 容
保密 的 学 位论文 在解 密 后应遵 守此 协议 )
研究 生 签 名 ： 系 、 务 押 时 十 年 广月 円
导 师 签 名 ： 时 问 ： ■ 年 夕 月 円
摘 要
宁 夏 人 学 硕 丨 ： 学位 论 文
摘 要
以 经 典 的 生成树 的 生成 与 计数 问 题 为 研 究背 景 , 运 叫 图 的矩 阵 表示 和破 圈 理 论研 究 了 连 通 图
含某 些指 定 边 的 生成树 的 生成 与 计 数 问 题
第 一 , 提 出 并 讨论 了 连 通 图 含 某些 指 定边 的 生成 树 的 环 和 矩 阵 生成 法 在给 出 环补 关 联矩 阵
与 环 和 矩 阵 等定义