Рассмотрим путь по такому городу, который проходит по каждой улице не более чем по одному разу.
Простое наблюдение: если какая-то площадь не является началом или концом пути, то из неё должно вести чётное число дорог: по одной дороге в город нужно войти, из другой выйти, и так каждый раз.
Значит, в если в городе есть больше двух городов, из которых ведут нечетное число дорог, то его нельзя обойти, пройдя по каждой улице один раз, так что они точно понравились мистеру Фоксу.
На рисунке черным цветом указано число дорог для каждой площади. Получается, что города 1 и 4 мистеру Фоксу понравились. В городах 2 и 3 можно предложить маршрут, который проходит по каждой улице по одному разу: для 2 это, например, АБВАГВ, для 3 АБВГДЕЁЖВЗДИА - так что эти города понравились мистеру Фоксу не так сильно.
Основные характеристики и классификация компьютерных сетей
По территориальной распространенности сети могут быть локальными, глобальными, и региональными.
По скорости передачи информациикомпьютерные сети делятся на низко-, средне- и высокоскоростные:
По типу среды передачи сети разделяются на:
проводные (на коаксиальном кабеле, на витой паре, оптоволоконные);
беспроводные с передачей информации по радиоканалам или в инфракрасном диапазоне.
По организации взаимодействия компьютеров сети делят на одноранговые и с выделеннымсервером (иерархические сети).
По технологии использования сервераразличают сети с архитектурой файл-сервер и сети с архитектурой клиент-сервер.
К основным характеристикам сетей относятся:
Пропускная максимальный объем данных, передаваемых сетью в единицу времени. Пропускная измеряется в Мбит/с.
Время реакции сети - время, затрачиваемое программным обеспечением и устройствами сети на подготовку к передаче информации по данному каналу. Время реакции сети измеряется миллисекундах.
1, 4
Объяснение:
Рассмотрим путь по такому городу, который проходит по каждой улице не более чем по одному разу.
Простое наблюдение: если какая-то площадь не является началом или концом пути, то из неё должно вести чётное число дорог: по одной дороге в город нужно войти, из другой выйти, и так каждый раз.
Значит, в если в городе есть больше двух городов, из которых ведут нечетное число дорог, то его нельзя обойти, пройдя по каждой улице один раз, так что они точно понравились мистеру Фоксу.
На рисунке черным цветом указано число дорог для каждой площади. Получается, что города 1 и 4 мистеру Фоксу понравились. В городах 2 и 3 можно предложить маршрут, который проходит по каждой улице по одному разу: для 2 это, например, АБВАГВ, для 3 АБВГДЕЁЖВЗДИА - так что эти города понравились мистеру Фоксу не так сильно.
Основные характеристики и классификация компьютерных сетей
По территориальной распространенности сети могут быть локальными, глобальными, и региональными.
По скорости передачи информациикомпьютерные сети делятся на низко-, средне- и высокоскоростные:
По типу среды передачи сети разделяются на:
проводные (на коаксиальном кабеле, на витой паре, оптоволоконные);
беспроводные с передачей информации по радиоканалам или в инфракрасном диапазоне.
По организации взаимодействия компьютеров сети делят на одноранговые и с выделеннымсервером (иерархические сети).
По технологии использования сервераразличают сети с архитектурой файл-сервер и сети с архитектурой клиент-сервер.
К основным характеристикам сетей относятся:
Пропускная максимальный объем данных, передаваемых сетью в единицу времени. Пропускная измеряется в Мбит/с.
Время реакции сети - время, затрачиваемое программным обеспечением и устройствами сети на подготовку к передаче информации по данному каналу. Время реакции сети измеряется миллисекундах.