Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2006 — Phần 04 Câu hỏi 200

Math Olympiad Vault · MathNet 2006 — Phần 04

Câu hỏi 200

Mạng truyền thông bao gồm một số thiết bị đầu cuối được gọi là 3 đầu nối nếu trong số ba thiết bị đầu cuối bất kỳ, một số trong số chúng có thể giao tiếp trực tiếp với nhau. Mạng truyền thông chứa một cối xay gió với các cánh $n$ nếu tồn tại cặp thiết bị đầu cuối $n$ $\{x_1, y_1\}, \dots, \{x_n, y_n\}$ sao cho mỗi $x_i$ có thể giao tiếp trực tiếp với $y_i$ tương ứng và có một thiết bị đầu cuối trung tâm có thể giao tiếp trực tiếp với từng thiết bị đầu cuối $2n$ $x_1, y_1, \dots, x_n, y_n$. Xác định giá trị tối thiểu của $f(n)$, theo $n$, sao cho một đầu nối 3 với đầu cuối $f(n)$ luôn chứa một cối xay gió với các lưỡi dao $n$.