Распознавание изоморфных графов

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

Отзывы


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

Гонка
Гонка
Индивидуальные ресурсы управления. Модуль 5. Учебно-практическое пособие, В. В. Травин, М. И. Магура, М. Б. Курбатова
Индивидуальные ресурсы управления. Модуль 5. Учебно-практическое пособие, В. В. Травин, М. И. Магура, М. Б. Курбатова
Математика. 4 класс. Тесты. В 2 частях (комплект из 2 тетрадей), А. А. Назаренко
Математика. 4 класс. Тесты. В 2 частях (комплект из 2 тетрадей), А. А. Назаренко

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

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

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

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