Графы-расширители — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<slideshow style="ispras" headingmark="." scaled=1 /> === Источники . === * [https://ru.wikipedia.org/wiki/%D0%AD%D0%BA%D1%81%D0%BF%D0%B0%D0%BD%D0%B4%D0…») |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
=== Источники . === | === Источники . === | ||
* [https://ru.wikipedia.org/wiki/%D0%AD%D0%BA%D1%81%D0%BF%D0%B0%D0%BD%D0%B4%D0%B5%D1%80_(%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2) Википедия] | * [https://ru.wikipedia.org/wiki/%D0%AD%D0%BA%D1%81%D0%BF%D0%B0%D0%BD%D0%B4%D0%B5%D1%80_(%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2) Википедия] | ||
| − | ;Книги: [https://www.mathnet.ru/links/6666a59b6a4f04f237d1273783846a78/mp362.pdf], [https://users.mccme.ru/anromash/courses/expanders-notes-2014.pdf] | + | ;Книги: |
| + | * [https://www.mathnet.ru/links/6666a59b6a4f04f237d1273783846a78/mp362.pdf Графы-расширители и их применения в теории кодирования], | ||
| + | * [https://users.mccme.ru/anromash/courses/expanders-notes-2014.pdf Экспандеры: конструкции и приложения] | ||
| + | * [https://ru.wikibrief.org/wiki/Expander_graph Расширительный граф на вики-бриф] | ||
| + | * [https://nplus1.ru/material/2020/04/06/abel Расширьтесь, граф] | ||
| + | |||
| + | === Связанные задачи . === | ||
| + | * [[MAX-CUT]] | ||
| + | |||
| + | === Разрез / Edge-CUT . === | ||
| + | |||
| + | [[File:edge-cut-01.png|center]] | ||
| + | |||
| + | <m>|\partial S|=8</m> | ||
Версия 08:23, 16 апреля 2024
- Заголовок
- Графы-расширители
- Автор
- Стас Фомин
- Нижний колонтитул
- Графы-расширители
- Дополнительный нижний колонтитул
- Стас Фомин, 09:39, 16 апреля 2024
Источники .
- Книги
- Графы-расширители и их применения в теории кодирования,
- Экспандеры: конструкции и приложения
- Расширительный граф на вики-бриф
- Расширьтесь, граф
Связанные задачи .
Разрез / Edge-CUT .
