热度排名 #1836
图论入门:顶点、边和走法
Graph Theory: An Introduction to Key Concepts
用几个点和连线认识图的基本语言。可拿同一幅图分别尝试“每条边走一次”和“每个顶点到一次”,看看两类题的限制差在哪里,哪些局部信息能帮助你提前判定。
Patrick J · 1 串讨论 · 热度 1.418
讨论出处
- Hacker News · 原讨论 ↗2013-09-07 · 帖子分数 1
热度排名 #1836
Graph Theory: An Introduction to Key Concepts
用几个点和连线认识图的基本语言。可拿同一幅图分别尝试“每条边走一次”和“每个顶点到一次”,看看两类题的限制差在哪里,哪些局部信息能帮助你提前判定。
Patrick J · 1 串讨论 · 热度 1.418