Графы вокруг нас: от метро до социальных сетей
Реферат · 10–15 страниц · Математика · 5-9 класс
Ищем графы на карте метро, в схемах друзей во ВКонтакте и в маршрутах доставки пиццы.
Графы — это карта связей, и они повсюду. Покажем, как схема метро превращается в математический объект. Разберёмся, как ВКонтакте предлагает друзей и где прячутся циклы в интернете.
Работа по этой теме: обычно 5–15 минут после оплаты. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по основным требованиям ГОСТ 7.32-2017.
Сгенерировать текст реферата по этой темеОглавление реферата
-
Схема метро как граф
- Станции — вершины, перегоны — рёбра
- Почему пересадки — это рёбра между линиями
- Как найти кратчайший путь в метро
-
Социальные сети — граф друзей
- Вершины — люди, рёбра — дружба
- Что такое «шесть рукопожатий»
- Как алгоритм предлагает друзей по общим знакомым
-
Дороги и маршруты
- Карта города как взвешенный граф
- Задача коммивояжёра: объехать все магазины за день
- Навигатор выбирает самый быстрый путь
-
Графы в интернете
- Страницы — вершины, ссылки — рёбра
- Как поисковик ранжирует страницы (PageRank)
- Паутина связей между сайтами
Оглавление можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.
Текст работы
Полный текст появится после заказа. Закажите первым.
Реферат пишется с нуля по этому оглавлению, с оформлением по основным требованиям ГОСТ 7.32-2017.
Заказать работу по этой теме