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