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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Фараджев И.А., и др.
Publisher: Наука
Year: 1978

Language: Russian
Pages: 190

Титульный лист......Page 1
Аннотация и выходные данные......Page 2
И. А. Фараджев. Конструктивное перечисление комбинаторных объектов......Page 3
И. А. Фараджев. Генерирование неизоморфных графов с заданным распределением степеней вершин......Page 11
В. А. Зайченко, А. В. Иванов, М. З. Розенфельд, И. А. Фараджев. Алгоритм проверки каноничности частично-заполненной матрицы смежности графа......Page 19
А. М. Бараев, И. А. Фараджев. Построение и исследование на ЭВМ однородных и однородных двудольных графов......Page 25
А. А. Брудно, И. А. Фараджев. Исследование графов Рамсея с помощью ЭВМ......Page 61
И. А. Фараджев. Генерирование трехсвязных графов и перечисление неразделимых сетей......Page 67
И. А. Фараджев. Получение полного списка самодополнительных графов с числом вершин до 12......Page 69
Я. Ю. Гольфанд, М. X. Клин. О $k$-однородных графах......Page 76
Е. А. Диниц, М. А. Зайцев. Линейное упорядочение и порождение деревьев......Page 85
Е. А. Дипиц, М. А. Зайцев. О генерации помеченных деревьев и разделительных сетей......Page 100
М. А. Зайцев А. К. Кельманс. О деревьях со случайно выпадающими вершинами......Page 107
A. В. Иванов, И. А. Фараджев. Конструктивное перечисление комбинаторных блок-схем......Page 118
B. А. Зайченко, И. А. Фараджев. Алгоритм проверки каноничности систем инциденций......Page 126
В. Л. Арлазаров, А. М. Бараев, Я. Ю. Гольфанд, И. А. Фараджев. Построение с помощью ЭВМ всех латинских квадратов порядка 8......Page 129
А. Г. Александров. Исследование на ЭВМ непрерывных дробей......Page 142
А. Г. Александров, Э. А. Комиссарчик. Простые группы с малым числом классов сопряженности......Page 162
А. В. Марковский, Л. Б. Шипилина. О машинной реализации операций со скобочными булевыми выражениями......Page 172
СОДЕРЖАНИЕ......Page 184
Рефераты......Page 185
Выходные данные......Page 188
Опечатки и исправления......Page 189