Ladda ner Linnk AI
•
Forskningsassistent
>
Logga in
insikt
-
頂点被覆数最大化問題
クラフ内の頂点被覆数の最大化問題
与えられたグラフにおいて、頂点被覆数が最大となるクリークの集合を見つける問題について、最大次数に応じた複雑性の分類を行った。
1