如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边。
An edge of a 6 connected graph is said to be 6-contractible if its contraction results still in a 6 connected graph.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具。
Contractible edges and removable edges in connected graphs are a powerful tool to study the structures of connected graphs and to prove some properties of connected graphs by induction.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具。
Contractible edges and removable edges in connected graphs are a powerful tool to study the structures of connected graphs and to prove some properties of connected graphs by induction.
应用推荐