假设有连通图G，e是其中一条边，如果G-e是不连通的，则边e是图G的一条割边。此情形下，G-e必包含两个连通分支。
...），e∈E（G），点z称为图G割点，如果u（G—z）＞ ∽fG），反之称z为连通点（connected vertex）；边e称为图G的割边（cut edge）或者 桥（bridge），如果u（G—e）＞u（G），，反之称e为连通边（connected），块（block）即不 含割点的连通图，D中不含割点的极...
基于72个网页-相关网页
现代的割边设计并不是满是招摇的快乐谈话和闪亮的广告。
Modern cut-edge design isn't filled with loud happy talk and blinking advertisements.
在修割边和钻孔之间的裂纹用气弧消除，然后进行焊补。
The crack between the coped and hole was removed by air arc and then repaired by welding.
本文不利用收缩方法，直接证明了：当图G至多差一边有两棵边不相交的生成树时，G是超欧拉图或者G有割边。
In this note, no using the contraction method, we prove that if a graph G is one edge short of having two edge-disjoint spanning trees, then G has a cut edge or G is supereulerian.
应用推荐