Вклад участника
25 февраля 2019
NP-полнота задач о гамильтоновом цикле и пути в графах
Задача о гамильтоновом пути в графе
м+4
NP-полнота задач о гамильтоновом цикле и пути в графах
Задача о гамильтоновом цикле в графе
м+4
13 марта 2018
27 декабря 2017
Декомпозиция Эдмондса-Галлаи
См. также
м+198
Теория графов
пересечение барьеров
+104
Пересечение всех максимальных по включению барьеров
fixes 4.0
+140
24 декабря 2017
Пересечение всех максимальных по включению барьеров
рисунки
мПересечение всех максимальных по включению барьеров
Нет описания правки
м+2
Лапы и минимальные по включению барьеры в графе
definition fixed?
+91
Пересечение всех максимальных по включению барьеров
Нет описания правки
мПересечение всех максимальных по включению барьеров
разные правки
+374
23 декабря 2017
22 декабря 2017
Пересечение всех максимальных по включению барьеров
|B'| = |B| + k
м+27
Пересечение всех максимальных по включению барьеров
minor fixes_2.0
м+96
Пересечение всех максимальных по включению барьеров
minor fixes
+24
21 декабря 2017
Пересечение всех максимальных по включению барьеров
Источники информации
м+3
Пересечение всех максимальных по включению барьеров
Create
Файл:Max barriers b.png
загружена новая версия «Файл:Max barriers b.png»
Файл:Max barriers a.png
загружена новая версия «Файл:Max barriers a.png»
Декомпозиция Эдмондса-Галлаи
add id
м+111
Файл:Max barriers b.png
Нет описания правки
Файл:Max barriers a.png
загружена новая версия «Файл:Max barriers a.png»
Файл:Max barriers a.png
рис. a
