مالذي يجعل تعقيد مشكلة ما أقل في الكليك تري

كثير من المشكلات - الممثله على شكل قراف - تكون صعبة الحل NP بشكلها الطبيعي

لكن عندما نمثلها على شكل clique tree تكون سهلة الحل polynomial complexity .. مالسبب؟

وهل هناك خصائص معينة مشتركة للمشاكل هذه؟