在计算复杂性理论中,无向图中的植入团或隐藏团是通过选择顶点子集并在子集中的每对顶点之间添加边而从另一个图形成的团。植入团问题是区分随机图和具有植入团的图的算法问题,其是团问题的一种变体。它可以在准多项式时间内解决,但据推测对于团大小的中间值,在多项式时间内无法解决。不存在多项式时间解的猜想称为植入团猜想,它已被用作计算难度假设。

✍️出现

Python(C++)植入团图嵌入降维算法

https://embed.notionlytics.com/wt/ZXlKM2IzSnJjM0JoWTJWVWNtRmphMlZ5U1dRaU9pSlhiRWhvWlV4VVQxbHNjMlZYV2tKbU9URndaU0lzSW5CaFoyVkpaQ0k2SWpnM05tWTNaamt5WVdNeVlUUTFOREZpTm1FMFlXSmlNalF4TVRjM05EVXlJbjA9