URSS.ru Магазин научной книги
Обложка Фараджев И.А. Алгоритмические исследования в комбинаторике Обложка Фараджев И.А. Алгоритмические исследования в комбинаторике
Id: 31688
1299 р.

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

1978. 188 с. Букинист. Состояние: 4+. Печать расформированной библиотеки.

Аннотация

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

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

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


СОДЕРЖАНИЕ
top

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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