Сапоженко А.А. (ред.) Вопросы кибернетики. Комбинаторный анализ и теория графов

ID: 80607
Дата закачки: 19 Октября 2012
Продавец: Aronitue9 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Пособие
Форматы файлов: Microsoft Word

Описание:
В этом сборнике изложены результаты исследований по различным направленням комбинаторной математики. Многие из них были представлены в качестве докладов на четвертом Всесоюзном семиаре по комбинаторной математике, проводившемся с 31 января по 2 февраля 1978 г. Помещенные в сборнике статьи можно условно разбить на два раздела: комбинаторный анализ и теория графов. В них рассматриваются вопросы подсчета или оцeнки числа различных комбинаторных объектов и вопросы нахождения распределений, связанных с ними случайных величин, вопросы, связанные с решением различных дискретных экстремальных задач, а также некоторые классические задачи теории графов. Сборник ВК-64 издается как информационные материалы Научного совета ПО комплексной проблеме «Кибернетика» АН СССР.

Гордеев Э.Н., Леонтьев В.К. Оптимизационные задачи на узкие места
Кравцов М.К., Емеличев В.А., Шилкин В.Г. Транспортные многогранники специальной структуры
Воронин В.П. О множествах вершин N-мерного единичного куба с минимальной суммой попарных расстояний
Павлов А.И. Об одной теореме Эрдёша и Турана
Тараканов В.Е. К задаче классификации (0,1)-матриц
Кратко М.Н., Строк В.В. Последовательности де Брёйна с ограничениями
Колчин В.Ф. Ветвящиеся процессы и случайные деревья
Юшманов С.В. Об одном способе задания графов
Асратян А.С. Об одном хроматическом свойстве графов
Сидоренко А.Ф. О числах Турана Т(n,5,4) и количестве монохроматических 4-клик в 2-расцвеченном З-графе
Егиазарян Э.В. Оценки, связанные с числом решений систем булевых уравнений

Размер файла: 1,7 Мбайт
Фаил: