Maximum weighted independent set - connected component â€” Given a weighted connected component, what is the weight of the maximum independent set, and how many different sets have this weight? A Petersen graph

Maximum weighted independent set - singletons and forest â€” Gus wants to open franchises of his restaurant, Los Pollos Hermanos, along Central Avenue. There are $n$ possible locations for franchises, where location i is