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