Câu hỏi 44
a) Chứng minh rằng mọi đồ thị có $2n$ đỉnh và $n+2$ cạnh đều có một tập độc lập gồm $n$ đỉnh.
b) Tìm số đồ thị có $2n$ đỉnh và $n+3$ cạnh không có tập độc lập gồm $n$ đỉnh.
b) Tìm số đồ thị có $2n$ đỉnh và $n+3$ cạnh không có tập độc lập gồm $n$ đỉnh.