4551
правка
Задача изоморфизма графов: различия между версиями
Материал из WEGA
Задача изоморфизма графов (посмотреть исходный код)
Версия от 13:30, 21 апреля 2015
, 21 апреля 2015→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 32: | Строка 32: | ||
В данном контексте наиболее практически полезным вариантом считается программа nauty. Брендан Маккей написал первую версию nauty в 1976 году, изложив метод ее работы в [ ]. Известно [7], что она имеет экспоненциальное время исполнения в наихудшем случае, но на практике этот наихудший случай встречается редко. | В данном контексте наиболее практически полезным вариантом считается программа nauty. Брендан Маккей написал первую версию nauty в 1976 году, изложив метод ее работы в статье [5]. Известно [7], что она имеет экспоненциальное время исполнения в наихудшем случае, но на практике этот наихудший случай встречается редко. | ||
