搜索结果: 1-1 共查到“数学分析 spanning trees”相关记录1条 . 查询时间(0.046 秒)
The absence of efficient dual pairs of spanning trees in planar graphs
planar graphs cells
2015/8/26
A spanning tree T in a finite planar connected graph G determines a dual spanning tree T* in the dual graph G* such that T and T* do not intersect. We show that it is not always possible to find T in ...