تنزيل Linnk AI
•
مساعد بحث
>
سجل دخولك
رؤى
-
頂点被覆数最大化問題
クラフ内の頂点被覆数の最大化問題
与えられたグラフにおいて、頂点被覆数が最大となるクリークの集合を見つける問題について、最大次数に応じた複雑性の分類を行った。
1