Вернуться

Граф

Граф — в математике это многомерный объект, представляющий собой множество взаимосвязанных вершин. В IT под графом понимают один из способов организации информации в памяти компьютера: вершины — это данные, а ребра графа — связи между ними. Есть много разных «структур данных», и в зависимости от свойств и назначения информации они могут быть более или менее эффективны. Графы используются в поисковых системах, рекомендательных сервисах, навигации и социальных сетях. Наглядный пример графа — географическая карта, на которой города (вершины) соединены дорогами (ребрами).