MathNet 2018-part-07 — 177 bài (EN–VI) Câu hỏi 1

Cho $G$ là một đơn đồ thị có $k$ thành phần liên thông, lần lượt có $a_{1}, \ldots, a_{k}$ đỉnh. Hãy xác định số cách thêm $k-1$ cạnh vào $G$ để được một đồ thị liên thông, theo các số $a_{i}$.