★ 形 成 性 考 核 作业 ★ 1 离散数学作业5 离 散 数 学 图 论 部 分 形 成 性 考 核 书 面 作 业 本 课 程 形 成 性 考 核 书 面 作 业 共 3 次 ，内 容 主 要 分 别 是 集 合 论 部 分 、图 论 部 分 、数 理 逻 辑 部 分 的 综 合 练 习 ， 基 本 上 是 按 照 考 试 的 题 型 （ 除 单 项 选 择 题 外 ） 安 排 练习 题 目 ， 目 的 是 通 过 综 合 性 书 面 作 业 ， 使 同 学 自 己 检 验 学 习 成 果 ， 找 出 掌 握 的 薄弱 知 识 点 ， 重 点 复 习 ， 争 取 尽 快 掌 握 。 本 次 形 考 书 面 作 业 是 第 二 次 作 业 ， 大 家 要认 真 及 时 地 完 成 图 论 部 分 的 综 合 练 习 作 业 。 要 求 ： 将 此 作 业 用 A4 纸 打 印 出 来 ， 手 工 书 写 答 题 ， 字 迹 工 整 ， 解 答 题 要 有解 答 过 程 ， 要 求 本 学 期 第 15 周 末 前 完 成 并 上 交 任 课 教 师 （ 不 收 电 子 稿 ） 。 并 在05 任 务 界 面 下方点 击“保存”和“交 卷”按 钮， 以便教 师 评分 。 一、 填空题 1．已知 图 G 中有 1 个1 度结点 ， 2 个2 度结点 ， 3 个3 度结点 ， 4 个4 度结点 ， 则G 的 边数 是 15 ． 2．设给定图G(如右由图 所示)， 则图 G 的 点 割 集 是 {f} ． 3．设G 是 一个图 ， 结点 集 合 为 V， 边集 合 为 E， 则 G 的 结点 度数 之 和 等 于 边数 的 两 倍 ． 4．无 向 图 G 存在 欧 拉 回 路 ， 当 且 仅 当 G 连 通 且 等 于 出 度 ． 5．设G=是 具 有 n 个结点 的 简 单 图 ， 若 在 G 中每 一对 结点 度数 之 和大 于 等 于 n-1 ， 则在 G 中存在 一条 汉 密 尔 顿 路 ． 6．若 图 G=中具 有 一条 汉 密 尔 顿 回 路 ， 则对 于 结点 集 V 的 每 个非 空子 集 S， 在 G 中删 除 S 中的 所有 结点 得 到 的 连 通 分 支 数 为 W， 则S 中结点 数 |S|与 W 满 足 的 关 系 式 为 W|S| ． 7．设完 全 图 Kn 有 n 个结点 (n2)， m...
VIP
