16. На рисунке справа показана схема компьютерной сети в классе из 12 пронумерованных компьютеров. Каждый раз, зайдя в класс, ремонтник выбирает компьютер с наименьшим номером, из которого выходит ровно два сетевых кабеля, и уносит этот компьютер с его кабелями. После выноса компьютера с каким номером единая сеть разомкнётся на две не связанные друг с другом части? А) 5 Б) 2 В) 6 Г) 8

Сначала ремонтник убирает компьютер 1: из него выходят два кабеля. Затем среди оставшихся компьютеров с двумя кабелями выбирается компьютер 2.

После удаления компьютера 2 у компьютера 6 остаются ровно два кабеля — к компьютерам 7 и 8. Компьютер 6 соединяет левую часть сети с правой. Поэтому после его удаления сеть распадётся на две несвязанные части.

Ответ: В) 6.