感觉口胡了很多遍的模板算法，快NOI了才想起来写写代码。其实边三的代码很好写，网上许多资料都写麻烦了。边联通性其实是一个很能扩展的东西。两个点之间如果最少要割开\(k\)条边才能使它们之间不联通，称这两个点的边联通度为\(k\)。称两个点之间是\(k\)边联通的，当且仅当这两

一节课也没上过的摆子开始水学分了（bushi）挑个别我不太熟悉的东西写一下，大部分都是学oi时候就会了的。2.1.3顶点与边的连通度对于连通图\(G\)，定义点连通度为最少需要删去多少点才能使其不连通，边连通度为最少需要删去多少边才能使其不连通。分别记作\(\kappa(G),\lambda(G)\)

2023集训队论文第一篇。发现好像存在很多我不会/见过但是从来没记住过的结论之类的，所以这篇主要是背结论用的。目录无向图双连通性点双连通分量的性质耳分解割空间与环空间有向图可达性问题强连通性有向环竞赛图记\(u\rightsquigarrowv\)为\(u\)到\(v\)的路径，\(u\t

1.图的基本概念例2.握手定理例3.完全图4.子图与补图5.图的同构例6.路与回路7.割集1.点割集2.边割集3.点连通度4.边连通度8.有向图的连通性例9.图的矩阵表示例10.欧拉图11.汉密尔顿图例12.树1

最近做了一道神奇的题,涉及了一些奇怪的知识，了解了一下补:比较绕人,部分可以多读几遍已知割集是指在网络流的一张图上,删去割集里的边后使原点与汇点不连通,并且这些边构成最小割,显然一张网络流图上有多个割集,这时就有\(2\)个概念去区分存在于这些割集中的边：1.可行边:指存

基本概念边/点割集：若边集\(E'\)使得割掉这些边之后\(u\tov\)不连通，则\(E'\)是\((u,v)\)的边割集。类似地定义点割集。边/点连通度：若任意\((u,v)\)的割集大小都至少是\(s\)，则\(u,v\)是\(s-\)边连通的。类似地定义点连通度。Menger定理：\(u\tov\)的边连通

故障树分析方法学习资源故障树分析方法干货|故障树分析方法（FTA）详解故障树分析是什么故障树是一种逻辑图。故障树用来进行可靠性分析和故障诊断。故障树是一种从结果（就是发生什么故障）到原因（发生故障的原因）的演绎分析方法。故障树用来表明产品的哪些组成部分的故障或外