Lobsters | 📄 原文链接 | 2026-10-29 收录

一本免费的图论入门教科书：从谜题讲到证明

来源：vertex.degree — 2026

📋 概述

Mikhail Lavrov 的《Start Doing Graph Theory》是一本以「用图论解谜、证定理」为主线的入门教材，采用 CC BY-SA 4.0 授权，可以在线按章阅读，也可以直接下载 PDF。站点提供完整目录、关于教材与作者的说明以及版本历史，第 1 章可直接开始读。适合想动手做题而不是只看定义的人，也适合当作中学到本科过渡阶段的图论第一本书。

🔑 核心要点

定位是「动手做」而非「读定义」：副标题就把解谜与证明并列，从题目引入概念
获取方式完全开放：可在线按章阅读，也可下载 PDF，无需注册
授权是 CC BY-SA 4.0，允许改编与再分发，适合教师直接拿去做课程材料
站点结构简单直接：目录、教材说明、作者介绍、版本历史，没有多余页面
适合作为过渡教材：从具体谜题推进到形式化证明，正好补上中学与本科之间的沟

💡 金句

Start Doing Graph Theory is an introductory textbook about using graph theory to solve puzzles, prove theorems, and everything in between.

← 返回 Lobsters 首页