Я работаю над исследованием динамического программирования на графе с ограниченной шириной дерева.И я застрял в понимании концепции в взвешенной проблеме независимых множеств.Может кто-нибудь объяснить, почему максимальный вес независимого множества (Y) подграфа (Gi) должен включать в себя именно те вершины (Y) из корневого мешка (Xi)?