Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 4 ] |
|
Автор | Сообщение | |
---|---|---|
Lucky721 |
|
|
|
||
Вернуться к началу | ||
Sonic |
|
|
Изоморфизм графов, ЕМНИП, NP-задача, м.б. даже NP-полная (погуглите, для уточнения). Соотв-но, алгоритмы все будут неэффективные, похожие на переборные.
В качестве очевидной эвристики можете использовать тот факт, что при изоморфизме степень вершины остается постоянной. Ну и гуглите. Попробуйте в Зыкове поискать конкретные алгоритмы, в Харари, в Берхсе, в Кристофидесе и т.п. Начните с Вики и с указанной литературы: http://ru.wikipedia.org/wiki/%D0%98%D0% ... 0%BE%D0%B2 Ыыы! Пишут, что неизвестно, NP-полная или нет. |
||
Вернуться к началу | ||
Lucky721 |
|
|
Гуглил, искал. Я хотел услышать, конкретный пример применения на практике
|
||
Вернуться к началу | ||
Sonic |
|
|
На практике используется для шифрования данных банковских карточек. Детально, к сожалению, не знаю.
|
||
Вернуться к началу | ||
[ Сообщений: 4 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Почему графов с семью вершинами меньше чем графов с шестью? | 2 |
278 |
13 сен 2018, 05:47 |
|
Изоморфизм полей
в форуме Линейная и Абстрактная алгебра |
2 |
643 |
23 апр 2014, 03:26 |
|
Построить изоморфизм
в форуме Линейная и Абстрактная алгебра |
0 |
509 |
27 дек 2015, 09:45 |
|
Показать изоморфизм | 0 |
170 |
02 июл 2019, 22:39 |
|
Доказать изоморфизм
в форуме Линейная и Абстрактная алгебра |
14 |
891 |
12 июн 2018, 01:17 |
|
Доказать изоморфизм
в форуме Линейная и Абстрактная алгебра |
2 |
431 |
07 мар 2015, 19:52 |
|
Доказать изоморфизм
в форуме Линейная и Абстрактная алгебра |
1 |
494 |
17 мар 2015, 23:52 |
|
Изоморфизм множеств | 9 |
661 |
30 сен 2016, 17:07 |
|
Доказать изоморфизм
в форуме Линейная и Абстрактная алгебра |
1 |
184 |
15 мар 2020, 19:20 |
|
Изоморфизм при факторизации | 1 |
290 |
27 июн 2015, 15:38 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 16 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |