Câu hỏi 16
Một tổ chức có $30$ nhân viên, $20$ trong số họ có máy tính nhãn hiệu A trong khi $10$ còn lại có máy tính nhãn hiệu B. Để bảo mật, các máy tính chỉ có thể được kết nối với nhau và chỉ bằng cáp. Cáp chỉ có thể kết nối máy tính nhãn hiệu A với máy tính nhãn hiệu B. Nhân viên có thể liên lạc với nhau nếu máy tính của họ được kết nối trực tiếp bằng cáp hoặc bằng cách chuyển tiếp tin nhắn qua một loạt máy tính được kết nối. Ban đầu, không có máy tính nào được kết nối với bất kỳ máy tính nào khác. Kỹ thuật viên tùy ý chọn một máy tính của mỗi nhãn hiệu và lắp đặt cáp giữa chúng với điều kiện chưa có cáp giữa cặp đó. Kỹ thuật viên dừng lại khi mọi nhân viên có thể giao tiếp với nhau. Số lượng cáp tối đa có thể được sử dụng là bao nhiêu?