4551
правка
Задача изоморфизма графов: различия между версиями
Материал из WEGA
Задача изоморфизма графов (посмотреть исходный код)
Версия от 13:34, 21 апреля 2015
, 21 апреля 2015→Другие примеры
Irina (обсуждение | вклад) м (→Применение) |
Irina (обсуждение | вклад) м (→Другие примеры) |
||
| Строка 75: | Строка 75: | ||
== Другие примеры == | == Другие примеры == | ||
Несколько примеров применения таких операций эквивалентности, как изотопия, имеющих важное значение для латинских квадратов и квазигрупп, можно найти в [6]. | Несколько примеров применения таких операций эквивалентности, как изотопия, имеющих важное значение для латинских квадратов и квазигрупп, можно найти в [6]. | ||
Еще один важный тип эквивалентности связывает матрицы посредством {-1,+1}. Помимо перестановки строк и столбцов, он позволяет умножать столбцы и строки на -1. Преобразование подобной задачи эквивалентности Адамара в задачу определения изоморфизма графов предложено в [4]. | Еще один важный тип эквивалентности связывает матрицы посредством {-1,+1}. Помимо перестановки строк и столбцов, он позволяет умножать столбцы и строки на -1. Преобразование подобной задачи [[эквивалентность Адамара|эквивалентности Адамара]] в задачу определения изоморфизма графов предложено в [4]. | ||
== Экспериментальные результаты == | == Экспериментальные результаты == | ||
