k辺連結部分グラフの算出
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/24 09:59 UTC 版)
「k-辺連結グラフ」の記事における「k辺連結部分グラフの算出」の解説
関連する問題: グラフ G の最小 k-辺連結部分グラフを見つける(すなわち、スケルトンが k-辺連結となるような可能な限り少ない辺をグラフから選択する)問題は、 k ≥ 2 {\displaystyle k\geq 2} に対してNP困難である。
※この「k辺連結部分グラフの算出」の解説は、「k-辺連結グラフ」の解説の一部です。
「k辺連結部分グラフの算出」を含む「k-辺連結グラフ」の記事については、「k-辺連結グラフ」の概要を参照ください。
- k辺連結部分グラフの算出のページへのリンク