摘要：
下个月前最后一篇计网笔记，再坚挺一下，网络如同海洋，任我穿梭遨游~~ ——题记 大多数的算法更新，就是枚举 路由器与交换机的区别 概述 数据结构里面的单源最短路径俩小白，Dilistra与Bellman-Ford， 化身一个ISP内路由选择的OSPF与Internet中不同ISP间的“粘合剂”算法B 阅读全文
摘要：
Euler迹：存在行迹——恰好遍历每条边一次 Euler图：存在Euler回路——恰好遍历每条边一次 轨道：顶点不重复，轨道一定是行迹 行迹：边不重复 路径：无要求 graph LR 1[Euler图] 2[每个点的度数为偶数] 3[G的边集为无公共边的偶圈之并] 1-->2 2--破Euler回路 阅读全文
摘要：
匹配数：端点两两不同的边子集最大值 定义二：任意一条边都与其对应点子集有重合 #####性质1：最大匹配=无可增广轨道，必要性易证 G中关于M的可增广轨道定义： v0e1v1e2v2...e(2k+1)v(2k+1),v0&v(2k+1)$\notin$M(未被M许配),e1~e(2k+1)$\no 阅读全文
摘要：
###Menger定理 对G的边数归纳，设c_{G}(u,v)=k，要证p_{G}(u,v)\geqk， 假设pG(u,v)<k, 注意必然存在e=xy两个邻点不为u,v，否则p_{G}(u,v)=c_{G}(u,v)，矛盾 设H=G-e,p_{G}(u,v)\geq p_{H}(u,v)=c_{H 阅读全文
摘要：
五色定理的失败告诉我们，很多我们看上去觉得简单的证明，其实我们完全不会。 ——题记 点着色一些性质： $\chi(G)=v(G)\iff G为完全图$ 证：$G=Kv,\chi(G)=v$; $G≠Kv，chi(G)<v;$ $G\neq K_{v+1},chi(G)<(v+1)$ $\chi(G) 阅读全文