假设有连通图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个网页-相关网页
本文不利用收缩方法,直接证明了:当图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.
图28线割穿线孔能以选定的边为基准按标准距离创建。
Figure 28 Wire Threading hole is created based on normal distance to the selected edge.
为了区别两种割,有时称这种割为顶点割,而另一种叫做边割。
In order to distinguish the two kinds of cuts we sometimes call this a vertex-cut and the other one an edge-cut.
应用推荐