图论笔记
文章平均质量分 83
皎皎如月明
是的我很菜(一个在计算机海洋里溺水的半不溜秋医学生)
展开
-
一张图带你看完图论第八章(包含全部考点,含定义、定理、公式、推导证明和所有例题)
包含第八章所有考点,没写就是不考~原创 2023-03-02 10:40:24 · 224 阅读 · 0 评论 -
一张图带你看完图论第七章(包含全部考点,含定义、定理、公式、推导证明和所有例题)
包含第七章所有考点,没写就是不考~原创 2023-03-02 10:35:47 · 465 阅读 · 0 评论 -
一张图带你看完图论第六章(包含全部考点,含定义、定理、公式、推导证明和所有例题)
包含第六章全部考点,没写就是不考~原创 2023-03-02 10:34:32 · 507 阅读 · 0 评论 -
一张图带你看完图论第五章(包含全部考点,含定义、定理、公式、推导证明和所有例题)
包含第五章全部考点,没写就是不考~原创 2023-03-02 10:31:10 · 747 阅读 · 0 评论 -
一张图带你看完图论第四章(包含全部考点,含定义、定理、公式、推导证明和所有例题)
包含第四章所有考点,没提到的就是不考~~原创 2023-02-28 21:51:40 · 583 阅读 · 0 评论 -
一张图带你看完图论第三章(包含定义、定理、公式、推导证明和例题)
包含第三章所有考点,没提到就是不考~割边 定义:去掉后连通分支数增加,且一定加一 ω(G-e)>ω(G) 若G连通,则删去割边e后不连通 非平凡树每条边均为割边 判定:e是割边 当且仅当 e不在任何圈中非割边一定在圈中,割边一定不在圈中 因结论若在G的含e的连通分支中成立,则必在G中成立,所以我们不妨假定G连通证:1.必要性 设e=uv是图G的割边,若e含在圈C中,令P=C-e 易知P是G-e中一...原创 2022-05-24 21:50:12 · 4835 阅读 · 1 评论 -
一张图带你看完图论第二章(包含定义、定理、公式、推导证明和例题)
包含第二章全部考点~没提到就是不考~树的定义 连通的无圈图 无圈图称为森林 树与森林都是简单图(非简单一定有圈-自环、重边) 都是偶图(无奇圈) 森林(n,m)里有K颗树,则m=n-k 森林里k对奇点--k条边不重的路,G的边集是这些路的并 归纳法证明 树的描述 树叶:度数=1分支点:度数>1 非平凡树至少有两片叶子 中心 点v离心率e(v) 从v出发最...原创 2022-05-23 18:40:05 · 2284 阅读 · 0 评论 -
一张图带你看完图论第一章(包含定义、定理、公式、推导证明和例题)
1.1 图的基本描述 几种特殊图 有限图 复合图 简单图(无环无重边) 完全图 Kn 边数最多的简单图 同构下 唯一 边数Cn2=n(n-1)/2 补图 H 完全图-原图 把原图不相邻的点全部连起来,擦掉原图就是补图) 自补图 G与H同构 判定:顶点数为4的倍数或除4余1 证判定:同构=边数相同, G、H边数和为完全图边数=n(n-1)...原创 2022-05-23 12:33:54 · 4632 阅读 · 5 评论