Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проэктируемые дома, сооружения, кварталы и т.п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети и т.п. – как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.
Неограниченная бесплатная загрука материала «Теория графов» доступна всем пользователям. Разработка находится в разделе «Информатика 11 класс» и представляет собой: «урок нов. материал».
Загрузка началась...
Понравился сайт? Получайте ссылки на лучшие материалы еженедельно!
Подарок каждому подписчику!