Interested Article - Теория графов 0 0 nelly 2020-03-07 2 УДК : Алгоритмы на графах Поиск уплотнений Алгоритм Брона — Кербоша Алгоритм Косарайю Алгоритм Мальгранжа Алгоритм Тарьяна Алгоритм Демукрона Приближенный алгоритм поиска p-медиан Задача о самом длинном пути Топологическая сортировка Шарнир (теория графов) Алгоритм Каргера (минимальный разрез) Максимизация потока Алгоритм Диница Алгоритм Малхотры — Кумара — Махешвари Алгоритм проталкивания предпотока Алгоритм Форда — Фалкерсона Алгоритм Эдмондса — Карпа Транспортная сеть Паросочетания Алгоритм сжатия цветков Алгоритм Хопкрофта — Карпа Алгоритм FKT Связь графов Алгоритм Гавела — Хакими (графичность последовательности) Расстояние редактирования графа Задача поиска изоморфного подграфа Другое Алгоритм для дерева сочленений (извлекает маргинализацию) Алгоритм Катхилла — Макки (уменьшения ширины ленты) Итеративное сжатие (идея рекурсии) Шаблон:Алгоритмы поиска на графах Алгоритмы поиска на графах Неинформированные методы Алгоритм Брона — Кербоша Двунаправленный поиск Лучевой поиск Лексикографический поиск в ширину Поиск в ширину Поиск по критерию стоимости Поиск в глубину Поиск с возвратом Поиск восхождением к вершине Поиск с ограничением глубины Поиск в глубину с итеративным углублением Информированные методы Альфа-бета-отсечение Метод ветвей и границ Поиск по первому наилучшему совпадению A* B* D* Поиск точки перехода IDA* Рекурсивный поиск по первому наилучшему совпадению SMA* Кратчайшие пути Волновой алгоритм Алгоритм Беллмана — Форда Алгоритм Дейкстры Алгоритм Джонсона Алгоритм Левита Алгоритм Флойда — Уоршелла Поиск по краям Минимальное остовное дерево Алгоритм Борувки Алгоритм Прима Алгоритм Краскала Другое Алгоритм Британского музея Алгоритм Эдмондса Обход дерева Алгоритм ближайшего соседа в задаче коммивояжёра Подкатегории В этой категории отображается 25 подкатегорий из имеющихся 25. А Алгебраическая теория графов (36: 1 кат., 35 с.) Алгоритмы на графах (75: 4 кат., 71 с.) В Вычислительные задачи теории графов (32: 1 кат., 31 с.) Г Геометрическая теория графов (12: 2 кат., 10 с.) Граф (математика) (10: 6 кат., 4 с.) Графовые СУБД (9: 1 кат., 8 с.) Графы, имеющие собственные названия (87: 87 с.) Д Деревья (структуры данных) (39: 6 кат., 33 с.) И Инварианты графов (53: 1 кат., 52 с.) М Математики в теории графов (17: 17 с.) О Обобщения графов (8: 3 кат., 5 с.) Объекты теории графов (44: 4 кат., 40 с.) Операции над графами (21: 1 кат., 20 с.) П Паросочетания (13: 13 с.) Переписывание графов (1: 1 с.) Перечисление графов (1: 1 с.) Р Раскраска графа (47: 1 кат., 46 с.) С Связность графа (21: 21 с.) Семейства графов (92: 8 кат., 84 с.) Случайные графы (3: 3 с.) Т Теоремы теории графов (48: 48 с.) Теория миноров графов (27: 27 с.) Теория сетей (18: 2 кат., 16 с.) Топологическая теория графов (26: 2 кат., 24 с.) Э Экстремальная теория графов (5: 5 с.) Страницы в категории «Теория графов» Показано 145 страниц из 145, находящихся в данной категории. Список ниже может не отражать последних изменений. * Теория графов А Анализ связей Ациклическая раскраска графа Б Базис циклов В Вершина (теория графов) Вершинно k-связный граф Вершинно-транзитивный граф Вершинный сепаратор (теория графов) Взвешенный граф Визуализация графов Выпуклый подграф Г Гамильтонов граф Гармоническая раскраска Гигантская компонента Гиперграф Гипотеза Аандераа — Карпа — Розенберга Гипотеза Визинга Гипотеза Ловаса о гамильтоновом цикле Гипотеза Самнера Гипотеза Сеймура о второй окрестности Гипотеза Сидоренко Гипотеза Хадвигера (теория графов) Гипотеза Эрдёша — Бура Гипотеза Эрдёша — Хайналя Гомеоморфизм графов Гомоморфизм графов Глоссарий теории графов Графон (теория графов) Грациозная разметка Д Двойное покрытие циклами Двойственный граф Дерево (теория графов) Дискретный оператор Лапласа Доматическое число Доминатор (теория графов) Дополнение графа Дробная раскраска Е Ежевика (теория графов) Ёмкость Шеннона З Задача коммивояжёра Задача о вершинном покрытии Задача о клике Задача о назначениях Задача о независимом множестве Задача о семи кёнигсбергских мостах Задача о супружеских парах Задача Обервольфаха Задача Штейнера о минимальном дереве Закон Меткалфа Зигзаг-произведение И Игра в 15 Изоморфизм графов Икосианы Инвариант графа Интервальный граф К Квантовый граф Клетка (теория графов) Клика (теория графов) Кограф Код Прюфера Код Харари Колесо (теория графов) Компонента связности графа Компьютерная химия Константа Чигера (теория графов) Конференсный граф Конфигурация Дезарга Корневой граф Корона (теория графов) Кубический граф Л Лемма о ромбе М Максимальное независимое множество Матрица достижимости Матрица инцидентности Матрица Кирхгофа Матрица смежности Метрика кратчайшего пути Модель Барабаши — Альберт Молекулярный граф Мост (теория графов) Мультиграф Мультиграф Шеннона Мычельскиан Н Накрывающий граф Нигде не нулевой поток О Обобщённая задача коммивояжёра Обобщённый граф Петерсена Обхват (теория графов) Объединение графов Окрестность (теория графов) Операции над графами Ориентированный граф Остовное дерево П Парадокс дружбы Паросочетание Пересечение графов Переходный граф сигналов Планарный граф Показатель влияния узла Полная раскраска Помеченный граф Порождённый путь Поток минимальной стоимости Правое скобочное представление Практическое применение раскраски графа Применение теории графов Простой граф Р Разбиение графа Развёртка графа Разрез (теория графов) Раскраска графов Распределение степеней Расстояние редактирования графа Рёберная раскраска Регулярный граф Резистивное расстояние Решётка (теория графов) Решётка Ханана С Связный граф Сети головного мозга топологии «Мир тесен» Случайный граф Снарк «Цветок» Список смежности Степень вершины (теория графов) Степень влиятельности Т Тождества Галлаи Тождественный граф Точка сочленения Транзитивное сокращение Транспортная задача Трапецеидальный граф Ф Факторизация графа Функция Гранди Х Характеризация запрещёнными графами Хроматическое число Ц Цикл (теория графов) Ч Число ван дер Вардена Число вершинного покрытия Число независимости Число паросочетания Число рёберного покрытия Э Эйлеров цикл Экспандер (теория графов) Я Ярусно-параллельная форма графа H Haus vom Nikolaus 0 0 nelly 2020-03-07 2 Tags: Степень вершины (теория графов) 1 year ago 0 0 0 Визуализация графов 1 year ago 0 0 0 Список графов Вермандуа 1 year ago 0 0 0