Авторизируйтесь,
чтобы продолжить
Некоторые функции доступны только зарегистрированным пользователям
Неправильный логин или пароль
Поиск
Работы Книги Инструкции ГОСТы Журналы
Добавь свою работу
Статистика
Добавлено сегодня: 0
Добавлено вчера: 0
Добавлено за неделю: 0
Добавлено за месяц: 0
Всего: 35954

Название:ФОРМАЛЬНЫЕ ОСНОВЫ СКОБОЧНЫХ ОБРАЗОВ В ТЕОРИИ ГРАФОВ
Раздел:Наука и техника
Описание:Ключевые слова: теория графов, скобочный образ графа, отказоустойчивые системы, NP проблема, гамильтоновы цепи Представлено описание метода скобочных преобразований и минимизации описаний графов. Формализована последовательность построения скобочного образа графа в виде конечного множества уровней. Определены основные свой-ства скобочного образа графа и представлены соответствующие доказательства. Доказаны тезисы о конечности и полноте скобочного описания конечных произвольных графов любой сложности. Даны оценки граничных значений числа элементов в минимальном полном образе произвольного графа.
Тип:Доклад
Язык:русский
Cтраниц:13
Размер:299 КБ
Вклад сделал:melv
Оценить:
Оценка:5.00 (голосов 1)

Обратить внимание модератора




 
Редакция: (383) 347-86-84

Техподдержка:
help.sibnet.ru
Размещение рекламы:
тел: (383) 347-06-78, 347-10-50

Правила использования материалов