Week 7 的 tutorial 聚焦于 IT 治理（IT Governance）与 IT 服务管理（ITSM），通过 COBIT 2019 和 ITIL v4 框架分析数字化转型中的治理挑战。

Gemini 3.1 Flash TTS 成本周最亮点——Google 发布自带可控提示词的新一代 TTS 模型；加密市场持续动荡：Trump 家族 WLFI 解锁 62B token 争议未平，BTC 开发者联合提出 BIP-361 量子迁移冻结提案。

COMP5313 考试 Cheatsheet — 知识点 / 公式 / 做题思路

按六大模块组织，每个模块提供：知识点 → 公式 → 思路 → 做题步骤。 教材：Networks, Crowds, and Markets (Easley & Kleinberg)

---

一、图与网络基础（Graph Basics）

1.1 基本概念

知识点：

• 图 \(G=(V,E)\)：节点 \(V\)、边 \(E\)
• 无向图 / 有向图
• 度（Degree）：节点的边数；有向图分 \(d^{out}\)、\(d^{in}\)
• 邻居（Neighbors）：相邻节点

路径相关：

• 路径（Path）：节点序列 \(v_0, v_1, \dots, v_k\)，每对相邻有边
• 简单路径：不重复节点
• 环（Cycle）：首尾相同的路径
• 距离 \(d(u,v)\)：最短路径长度
• 直径：\(\max_{u,v} d(u,v)\)

1.2 连通性