Câu hỏi 4
Trong một ngôi làng có hệ thống dây dẫn phục vụ cho việc truyền tin giữa các ngôi nhà như hình dưới đây. Hiện tại có hai ngôi nhà (được đánh dấu bởi vòng tròn đỏ) đang bị mất kết nối, không nhận được tín hiệu từ bất kỳ ngôi nhà nào.
Người ta cần ngay lập tức khắc phục một số đoạn dây dẫn để đảm bảo mỗi ngôi nhà nhận được tín hiệu từ ít nhất một nhà khác. Các đoạn dây hư hỏng còn lại có thể lùi lại khắc phục vào tuần tiếp theo.
Hỏi có nhiều nhất bao nhiêu đoạn dây dẫn có thể khắc phục vào tuần sau đó?
Người ta cần ngay lập tức khắc phục một số đoạn dây dẫn để đảm bảo mỗi ngôi nhà nhận được tín hiệu từ ít nhất một nhà khác. Các đoạn dây hư hỏng còn lại có thể lùi lại khắc phục vào tuần tiếp theo.
Hỏi có nhiều nhất bao nhiêu đoạn dây dẫn có thể khắc phục vào tuần sau đó?