Топологическая сортировка
Топологическая сортировка Определение и применение топологической сортировки Топологическая сортировка – это процесс упорядочивания вершин графа в соответствии с их достижимостью. […]
Вики
Алгоритмы графов
Вики
Встраивание графов
Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ – это представление графа, в котором вершины
Вики
Транзитивная редукция
Переходное сокращение Транзитивная редукция ориентированного графа – это другой граф с теми же вершинами и как можно меньшим количеством ребер.
Вики
Центральность
Центральность Центральность узла в графе – мера его важности и близости к другим узлам. Существует несколько мер центральности, включая нормализованную
Вики
Транзитивное замыкание
Переходное замыкание Транзитивное замыкание отношения – это отношение, содержащее все транзитивные подмножества исходного отношения. Транзитивное замыкание является минимальным, то есть
Вики
Изоморфизм графов
Изоморфизм графов Изоморфизм графов – биекция между множествами вершин, сохраняющая ребра. Изоморфные графы обозначаются как G ≃ H. Автоморфизм графа
Вики
Задача коммивояжера
Проблема коммивояжера Задача коммивояжера (TSP) – найти кратчайший маршрут для посещения всех городов. TSP является NP-сложной задачей, и точное решение