图论 - 维基百科,自由的百科全书
图论 (英語: Graph theory),是 组合数学 分支,和其他数学分支如 群论 、 矩阵论 、 拓扑学 有着密切关系。 图 是图论的主要研究对象。 图是由若干给定的 顶点 及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。
Searching…
图论 (英語: Graph theory),是 组合数学 分支,和其他数学分支如 群论 、 矩阵论 、 拓扑学 有着密切关系。 图 是图论的主要研究对象。 图是由若干给定的 顶点 及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。
图论相关概念 本页面概述了图论中的一些概念,这些概念并不全是在 OI 中常见的,对于 OIer 来说,只需掌握本页面中的基础部分即可,如果在学习中碰到了不懂的概念,可以再来查阅。
如果是想学习图论整体的理论了的话,一般会用J.A.Bondy和U.S.R.Murty的 Graph Theory,一共有两个版本,老版国内应该能找到中文版,内容较少,学起来也比较轻松,还有一个版本是08年出版的 GTM244 内容比较多,有很多新的理论,600页左右。
Apr 14, 2025 · 由于笔者已在离散数学、电路理论和算法等课程中多次接触图论的基础知识,故在此不再赘述其基本概念,将其默认为前置知识。
Jul 16, 2025 · 考虑这样的流程:设 solve(u) 表示求解 u 子树内所有点的答案,并且在结束的时候将 u 中所有点的信息并放在数据结构中。
Dec 6, 2024 · 本文简要介绍了图论的基本概念,包括图的定义、分类(无向图、有向图、简单图等)及表示方法(邻接矩阵与邻接表)。
图论(Graph Theory)是数学的一个分支。 它以图为研究对象。 图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。
此书以简洁而可靠的完整証明阐述图论的核心內容;亦透过一两个例子,配合详盡证明其深入结果,让读者涉猎每一个领域 的高深方法。
Sep 26, 2023 · 所以我们在跑这个图的时候, 需要遵循一定的顺序,这个顺序需要保证: 如果存在一条边 u 到 v,则 u 必须在 v 之前。 这就是 拓扑排序 的用处,用来求上述的一个顺序,这个顺序我们也称之为 拓扑序。
Oct 1, 2024 · 前言 作者大一选修了校内的图论课,经过约一个月的学习愈发感觉书中内容有趣而不失深度。 内容基于《图论导引(许胤龙、吕敏、李永坤主编)》。 但由于书中记号与定义与 OI 中相差过大,且部分课后习题富有难度,遂对其中内容做一些讨论,供大家参考。