Распознавание изоморфных графов, М. Х. Дудов

Распознавание изоморфных графов, М. Х. Дудов
Автор: М. Х. Дудов
Доступно в форматах: EPUB | PDF | FB2
Страниц: 60
Год издания: 2012
Язык: Русский
Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NP-полных задач, включающему в себя задачи, для которых не известны полиномиальные алгоритмы. Несмотря на многочисленные попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В данной работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна.

Отзывы


Те, кто смотрел эту страницу, также интересовались:

Бухгалтерские проводки, А. М. Сайгидмагомедов, А. С. Акаева
Бухгалтерские проводки, А. М. Сайгидмагомедов, А. С. Акаева
Боровики. Грузди. Опята
Боровики. Грузди. Опята
Ипотечные ценные бумаги в российском законодательстве, Татьяна Афанасьева
Ипотечные ценные бумаги в российском законодательстве, Татьяна Афанасьева

Часто задаваемые вопросы

1. Какой формат книги выбрать: PDF, EPUB или FB2?
Тут все зависит от ваших личных предпочтений. На сегодняшний день, каждый из этих типов книг можно открыть как на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться и выглядеть в любом из этих форматов. Если не знаете что выбрать, то для чтения на компьютере выбирайте PDF, а для смартфона - EPUB.

2. Можно ли книги с вашего сайта читать на смартфоне?
Да. Как для iOS, так и для Android есть много удобных программ для чтения книг.

3. В какой программе открыть файл PDF?
Для открытия файла PDF Вы можете воспользоваться бесплатной программой Acrobat Reader. Она доступна для скачивания на сайте adobe.com