Главная Упрощенный режим Описание Шлюз Z39.50
Авторизация
Фамилия
Пароль
 

Базы данных


- результаты поиска

Вид поиска
Книги фонда НБ СГЮА
Дипломные работы выпускников СГЮА за последние 5 лет
Авторефераты
Диссертации
Период.издания науч.абонемента
Редкие книги Научной библиотеки СГЮА
Каталог электронных носителей
Труды ученых СГЮА
Саратовский край
Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>K=отказоустойчивая реализация<.>)
Общее количество найденных документов : 2
Показаны документы с 1 по 2
1.


    Абросимов, Михаил Борисович.
    О числе дополнительных ребер минимального вершинного 1-расширения сверхстройного дерева [Текст] / М. Е. Абросимов // Известия Саратовского университета. Новая серия. Сер.: Математика. Механика. Информатика. - 2012. - Вып. 2. - С. 103-113 : 6 рис. - Библиогр.: с. 113 (11 назв.) . - ISSN 1814-733X
УДК
^a519.17
^a004
ББК 22.174.2 + 73
Рубрики: Математика
   Теория графов
   Информатика
   Теория и методология информатики
Кл.слова (ненормированные):
минимальное вершинное 1-расширение -- деревья (информатика) -- сверхстройные деревья (информатика) -- звездоподобные деревья (информатика) -- отказоустойчивая реализация
Аннотация: Даются верхняя и нижняя оценки числа дополнительных ребер минимального вершинного 1-расширения произвольного сверхстройного дерева.

Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие
2.


    Абросимов, М. Б. (кандидат физико-математических наук; доцент).
    Характеризация орграфов с малым числом дополнительных дуг минимального вершинного 1-расширения [Текст] / М. Б. Абросимов, О. В. Моденова // Известия Саратовского университета. Новая серия. Сер.: Математика. Механика. Информатика. - 2013. - Вып. 2, Ч. 2. - С. 3-9 : 13 рис. - Библиогр.: с. 9 (5 назв.). - Библиогр. на рус. и англ. яз. . - ISSN 1814-733X
УДК
^a519.7
ББК 22.18
Рубрики: Математика
   Математическая кибернетика
Кл.слова (ненормированные):
1-расширение графа -- графы -- дополнительные дуги -- минимальное расширение -- орграфы -- ориентированные графы -- отказоустойчивая реализация -- точное расширение
Аннотация: Граф G называется вершинным 1-расширением графа G, если граф G можно вложить в каждый граф, получающийся из графа G удалением любой его вершины вместе с инцидентными ребрами. Вершинное 1-расширение G графа G называется минимальным, если граф G имеет на одну вершину больше, чем граф G, а среди всех вершинных 1-расширений графа G с тем же числом вершин граф G имеет минимальное число ребер. Рассматривается задача описания ориентированных графов, минимальное вершинное 1-расширение которых имеет заданное число дополнительных дуг. Дается решение, когда число дополнительных дуг равно одному или двум.


Доп.точки доступа:
Моденова, О. В. (аспирантка)
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие
 
Стандартный
Расширенный
Профессиональный
Распределенный
По словарю
ГРНТИ-навигатор
УДК-навигатор
ББК-навигатор
Тематический навигатор
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)