Графы-расширители — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 18: | Строка 18: | ||
=== «Относительная трудноразрезаемость» . === | === «Относительная трудноразрезаемость» . === | ||
| − | [[File:edge-cut-01.png|256px| | + | [[File:edge-cut-01.png|256px|right]] |
* <m>|\partial S|=8</m> | * <m>|\partial S|=8</m> | ||
Версия 08:26, 16 апреля 2024
- Заголовок
- Графы-расширители
- Автор
- Стас Фомин
- Нижний колонтитул
- Графы-расширители
- Дополнительный нижний колонтитул
- Стас Фомин, 09:39, 16 апреля 2024
Содержание
Источники .
- Книги
- Графы-расширители и их применения в теории кодирования,
- Экспандеры: конструкции и приложения
- Расширительный граф на вики-бриф
- Расширьтесь, граф
Связанные задачи .
Разрез / Edge-CUT .
«Относительная трудноразрезаемость» .