URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Фараджев И.А. Алгоритмические исследования в комбинаторике
Id: 31688
 

Алгоритмические исследования в комбинаторике

1978. 188 с. Мягкая обложка. Букинист. Состояние: 4+. .
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

 Аннотация

Сборник посвящен методам сокращения перебора при решении на вычислительных машинах задач построения и исследования комбинаторных объектов (графов, деревьев, блок-схем, латинских квадратов, конечных групп и логических функций).

Приводятся соответствующие алгоритмы и обширный фактический материал, относящийся к свойствам изученных объектов.

Сборник представляет интерес для специалистов по дискретной математике и ее приложениям.


 СОДЕРЖАНИЕ

И. А. Фараджев. Конструктивное перечисление комбинаторных объектов...............................3

И. А. Фараджев. Генерирование неизоморфных графов с заданным распределением степеней вершин................11

В. А. Зайченко, А. В. Иванов, М. 3. Розенфельд, И. А. Фараджев. Алгоритм проверки каноничности частично-заполненной матрицы смежности графа........................19

А. М. Бараев, И. А. Фараджев. Построение и исследование на ЭВМ однородных и однородных двудольных графов..........25

А. А. Брудно, И. А. Фараджев. Исследование графов Рамсея с помощью ЭВМ...........................61

И. А. Фараджев. Генерирование трехсвязных графов и перечисление неразделимых сетей.......................67

И. А. Фараджев. Получение полного списка самодополнительных графов с числом вершин до 12..................69

Я. Ю. Голъфанд, М. X. Клин. О А-однородных графах......76

Е. А. Диниц, М. А. Зайцев. Линейное упорядочение и порождение деревьев........................85

Е. А. Диниц, М. А. Зайцев. О генерации помеченных деревьев и разделительных сетей.......................100

М. А. Зайцев А. К. Келъманс. О деревьях со случайно выпадающими вершинами.....................107

A. В. Иванов, И. А. Фараджев. Конструктивное перечисление комбинаторных блок-схем......................118

B. А. Зайченко, И. А. Фараджев. Алгоритм проверки каноничности систем инциденций.......................126

В. Л. Арлазаров, А. М. Бараев, Я. Ю. Гольфанд, И. А. Фараджев. Построение с помощью ЭВМ всех латинских квадратов порядка 8...............126

А. Г. Александров. Исследование на ЭВМ непрерывных дробей.........142

А. Г. Александров, 9. А. Комиссарчик. Простые группы с малым числом классов сопряженности...................162

А. В. Марковский, Л. Б. Шипилина. О машинной реализации операций со скобочными булевыми выражениями..........172

 
© URSS 2016.

Информация о Продавце