Граф

Материал из Энциклопедия вычислительного мышлении
Перейти к навигации Перейти к поиску
Описание Граф. В математической теории графов и информатике граф – это совокупность объектов со связями между ними. Объекты представляются как вершины или узлы графа, а связи – как дуги или рёбра. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах.
Область знаний
Область использования (ISTE) Computational Thinker
Возрастная категория 12
Примеры реализации
Авторы
Поясняющее видео
Близкие понятия Сеть
Среды и средства для освоения понятия R (язык программирования), NetLogo

Например, при анализе совместной деятельности в МЭШ узлами графа являются учителя, создающие и повторно использующие цифровые уроки. Ребрами графа служат отношения, которые возникают между учителями в результате того, что они используют сценарии друг друга. При этом ребра могут хранить дополнительную информацию о том, когда использовался сценарий, к какому предмету относится сценарий и каков был тип использования (копирование, загрузка и т. д.)