Распознавание изоморфных графов
Оставить отзыв
OZON
Код товара: 31903797

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

Оставить отзыв
Тип книги:
Издательство
Год выпуска
2012
Тип обложки
Мягкая обложка
Автор на обложке
М. Х. Дудов
Формат издания
150x220
Перейти к описанию

О книге

Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NP-полных задач, включающему в себя задачи, для которых не известны полиномиальные алгоритмы. Несмотря на многочисленные попытки решения, задача пр
Товар закончился
Продавец:
OZON
  • Безопасная оплата: Банковской картой и ещe несколько способов оплаты
  • Возврат 7 дней
Гарантия легкого возврата
До 7 дней на возврат, полная гарантия

Описание

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

Характеристики

Издательство
Год выпуска
2012
Тип обложки
Мягкая обложка
Автор на обложке
М. Х. Дудов
Формат издания
150x220
Количество страниц
60
Комментарий
Полиномиальный алгоритм
Язык издания
Русский
ISBN
9783847376750
Вес в упаковке, г
501
Информация о технических характеристиках, комплекте поставки, стране изготовления, внешнем виде и цвете товара носит справочный характер и основывается на последних доступных к моменту публикации сведениях

Издательства

  • LAP Lambert Academic Publishing Издательство
Отзывы
Помогите другим пользователям с выбором — будьте первым, кто поделится своим мнением об этом товаре.
Реклама