Ответ:
5.1 Минимальное количество учителей 3. На втором уроке идут занятия в 3 классах (9а, 10а и 10б).
5.2 У 9а, 9б, 10б и 11б оставить занятия без изменений. Занятия 10а перенести на 3 и 4 урок (вместо 2 и 3 урока) и занятия 11а перенести на 5 и 6 уроки (вместо 4 и 5 урока). Тогда первый учитель будет вести уроки в 9а, 9б и 11б, а второй - в 10а, 10б и 11а.
5.3 Иванов будет вести уроки в 9а, 9б и 11б. Петров в 10а и 11а. Сидоров в 10б.
5.4 Иванов будет вести уроки в 9а и 9б. Петров в 10а и 11а. Сидоров в 10б и 11б.
6 Узловым является сервер С4. Он связан со всеми остальными серверами (на пересечении с ним везде стоит 1).