Câu hỏi 21
Hình bên dưới minh họa sơ đồ hệ thống bóng đèn ở một khu phố. Mỗi hình tròn tượng trưng cho một bóng đèn và giữa chúng có một số đoạn kết nối với nhau. Khi bạn chọn công tắc bật sáng một bóng đèn nào đó, những cái được kết nối với nó cũng sẽ được bật sáng theo. Ban đầu, tất cả các bóng đèn đều đang tắt. Bạn cần chọn công tắc bật sáng ít nhất bao nhiêu bóng đèn để tất cả các bóng đèn trong khu phố đều được bật sáng?
Công tắc được chọn bật chính bóng đó và các bóng kề trực tiếp; bóng sáng theo không tự kích hoạt thêm công tắc khác.
Công tắc được chọn bật chính bóng đó và các bóng kề trực tiếp; bóng sáng theo không tự kích hoạt thêm công tắc khác.