ая модель
Построим граф, который отражает структуру глобальной сети Интернет. Вершинами графа являются региональные сети. Связи между вершинами носят двусторонний характер и поэтому изображаются ненаправленными линиями (ребрами), а сам граф поэтому называется неориентированным.
Представленная сетевая информационная модель является статической моделью.
Задание 6. В одной сказочной стране всего 5 городов. Города соединены между собой восемью непересекающимися магистралями, длины которых приведены в таблице.
Проезд по магистралям возможен в обоих направлениях, однако в стране действует закон, что, выезжая из города А, путешественник обязан на весь отрезок пути до следующего города В закупить топливо по ценам, установленным в городе А (см. последнюю колонку таблицы), из расчета 1 л топлива на 1 км пути. Определить наиболее невыгодный по стоимости маршрут из города АИСТОВО в город ЕНОТОВО (посещать несколько раз один и тот же город нельзя).
1. АИСТОВО - ЦАПЛИНО - ДРОНТОВО - ЕНОТОВО
2. АИСТОВО - ЦАПЛИНО - БЫКОВО - ЕНОТОВО
3. АИСТОВО - БЫКОВО - ЦАПЛИНО - ДРОНТОВО - ЕНОТОВО
4. АИСТОВО - ДРОНТОВО - ЦАПЛИНО - БЫКОВО - ЕНОТОВО
Решение:
Ответ: 4
Динамическая сетевая модель
С помощью сетевой динамической сетевой модели можно, например, описать процесс передачи мяча между игроками в коллективной игре (футболе, баскетболе и так далее).
Графы, в которых связи между объектами симметричны (как в данном случае), называются неориентированными.
Домашнее задание - конспект, решение задач, подготовка к тесту
Страницы: << < 4 | 5 | 6