Интегра. Комплексное оснащение школ

Видео

Визуализация информации при помощи графов

21.11.2018

Лекция «Визуализация информации при помощи графов» З.В. Апанович, кандидата физико-математических наук, старшего научного сотрудника Института систем информатики СО РАН, доцента НГУ.


Граф – абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах или рёбрах. Многие структуры, представляющие практический интерес в математике и информатике, могут быть представлены графами. Например, строение Википедии можно смоделировать при помощи ориентированного графа, в котором вершины – это статьи, а дуги (ориентированные рёбра) – гиперссылки (тематическая карта).

Вход