Network mathematics

This unit provides an introduction to graph theory, which is the mathematics of networks. Topics covered include trees, Eulerian tours, Hamiltonian cycles, shortest path problem, bipartite graphs, matchings, graph colouring, max-flow problem, graph connectivity, independent sets, planarity, random graphs. Applications to a variety of the sciences will be presented. You will learn how to write proofs and analyse algorithms.

### 📊 课程难度与压力分析 MTH4170（Network mathematics）属于 Monash 数学方向高阶模块，学习压力通常来自抽象概念密集、证明要求严格、题型迁移跨度大。常见失分点不是“不会某个知识点”，而是无法把定义、定理和推理步骤组织成完整答案。建议从第 1 周起建立固定闭环：每周一次概念框架梳理、一次专题题训练、一次错题复盘，把知识点沉淀为可复用模板。 ### 🎯 备考重点与高分策略 高分关键是“结构化推理能力”。复习建议三轮推进：第一轮夯实定义/定理与适用条件，保证基础稳定；第二轮按题型强化（证明、计算、建模、综合应用），形成标准化步骤；第三轮限时模拟，训练符号一致性与表达完整度。证明题建议先写命题结构与关键引理，再补细节；计算/建模题先判断方法适用性与边界条件，再展开求解。 ### 📚 学习建议与资源推荐 资料优先级建议：讲义与 tutorial > 作业与往年题 > 外部教材。每周至少保留 60 分钟做“错误归因”，将错误分为概念混淆、条件遗漏、步骤跳跃、计算疏漏、表达不清五类，并为每类定义下周可执行修正动作。建议持续维护“概念卡片 + 题型模板 + 错题索引”三件套。 ### ⚠️ 作业与考试避坑指南 常见扣分点包括：符号未定义、逻辑跳步、边界条件缺失、只写结论不写推理、结果缺乏解释。建议按 D-7 / D-3 / D-1 节奏推进：D-7 完成主解法，D-3 做反例与边界检查，D-1 只做格式与口径核对。 ### ✅ 执行建议 每周固定一次 40 分钟限时训练与 20 分钟复盘，记录“错误原因-修复动作-验证结果”。 ### 🧪 考前核对清单 提交前逐项确认：是否定义符号、是否说明方法依据、是否检查边界条件、是否解释结果意义、是否完成反向验算。持续执行 8-10 周后，MTH4170 的学习稳定性与成绩通常会显著提升。 建议每题最后补一行结论解释，可提升表达完整度。