Рабочие листы
к вашим урокам
Скачать
Теория графов — это раздел науки дискретной математики, которая изучает свойства графов.
Граф - это множество точек (вершин), которые соединяются между собой линиями (рёбрами).
Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.
Элементы теории графов изучаются в предмете "Информатика и ИКТ". Данный материал предназначен для изучения терминологии теории графов. Для более интересного восприятия материала и лучшего его усвоения термины представлены в виде кроссворда.
6 656 304 материала в базе
«Информатика. Углубленный уровень (в 2-ух частях) », Поляков К.Ю., Еремин Е.А.
§ 7. Дискретность
Больше материалов по этой теме
Настоящий материал опубликован пользователем Романенко Татьяна Николаевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
36 ч. — 144 ч.
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
500/1000 ч.
Мини-курс
4 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.