2つの頂点間の長い経路を持つグラフの効率的な処理と分析

頂点集合Bを持つグラフGにおいて、G-Bの最小頂点次数δ(G-B)以上の長さの経路やサイクルの存在を効率的に判定できる。