Câu hỏi 83
Cho $n$ là một số nguyên dương và $\mathcal{G}_n$ là tập hợp tất cả các đồ thị đơn trên $n$ đỉnh. Với mỗi đỉnh $v$ của một đồ thị thuộc $\mathcal{G}_n$, gọi $k(v)$ là lực lượng lớn nhất của một tập độc lập gồm các đỉnh kề với $v$. Xác định $\max_{G \in \mathcal{G}_n} \sum_{v \in V(G)} k(v)$ và các đồ thị thuộc $\mathcal{G}_n$ đạt giá trị này.