Научная библиотека СГЮА

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

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

Вид поиска

Книги фонда НБ СГЮА

Дипломные работы выпускников СГЮА за последние 5 лет

Авторефераты

Диссертации

Период.издания науч.абонемента

Редкие книги Научной библиотеки СГЮА

Каталог электронных носителей

Труды ученых СГЮА

Саратовский край

Область поиска

в найденном

Формат представления найденных документов:
полный	информационный	краткий

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>S=Теория графов<.>)

Общее количество найденных документов : 31
Показаны документы с 1 по 10

1-10 11-20 21-31 31-31

Курапов, С. В. (кандидат физико-математических наук).
Рекуррентный алгоритм выделения максимальной клики графа [Текст] = Recursion algorithm for highlighting the maximum clique of the graph / С. В. Курапов // Информационные технологии. - 2024. - Т. 30, № 2. - С. 68-75 . - ISSN 1684-6400

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
graphs -- максимальная клика -- неориентированные графы -- несепарабельные графы -- суграф
Аннотация: Рассматривается полиномиальный алгоритм вычисления максимальной клики несепарабельного неориентированного графа.

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

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

Сарванов, Владимир (кандидат физико-математических наук).
Как из 100 000 000 000 вариантов выбрать нужный, если перебрать успеваешь только 100 из них? [Текст]. 2 / В. Сарванов, Е. Макаров // Наука и инновации. - 2024. - № 4. - С. 74-80. - Продолж. Начало: № 3. Продолж. следует . - ISSN 1818-9857

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
графы -- история математики -- математики -- математические открытия -- современные технологии -- теории
Аннотация: Во второй части статьи авторы продолжают рассказ об истории развития теории графов и вариантах ее практического применения.

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

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

Курапов, С. В. (кандидат физико-математических наук).
Структуры графа и теорема Уитни [Текст] = Graph structures and the Whitney theorem / С. В. Курапов, М. В. Давидовский // Информационные технологии. - 2022. - Т. 28, № 3. - С. 133-140. - Библиогр.: с. 140 (23 назв.) . - ISSN 1684-6400

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
Whitney`s theorem -- graph theory -- Уитни теорема -- изометрические циклы графа -- изоморфизм графов -- реберные графы -- теорема Уитни -- теория графов
Аннотация: Рассматривается метод построения структур несепарабельного неориентированного графа G. Основой метода служит отображение реберного графа L (G) суграфами графа G. Множество суграфов G позволяет строить различные инварианты графа и его топологический рисунок. Числовые характеристики цифрового инварианта реберного графа позволяют применить теорему Уитни для решения задачи распознавания изоморфизма графов.

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

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

Курапов, С. В. (кандидат физико-математических наук).
Операторы и изоморфизм графов [Текст] = Operators and graph isomorphism / С. В. Курапов, М. В. Давидовский // Информационные технологии. - 2022. - Т. 28, № 7. - С. 347-358. - Библиогр.: с. 358 (13 назв.) . - ISSN 1684-6400

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
graphs -- nilpotent operators -- изометрические циклы графа -- изоморфизм графов -- инвариант -- нильпотентные операторы -- реберные графы
Аннотация: Рассматривается метод распознавания изоморфизма графов на основе построения цепочки преобразований матрицы смежностей реберного графа L (G) с использованием свойств нильпотентного оператора пространства суграфов.

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

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

Пшеничных, А. О.
Анализ результатов применения метода пчелиной колонии в задаче раскраски графов общего вида [Текст] / А. О. Пшеничных, Э. И. Ватутин // Известия Юго-Западного государственного университета. - 2020. - Т. 24, № 4. - С. 126-145. - Библиогр.: с. 141-143 (20 назв.) . - ISSN 2223-1560

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
комбинаторная оптимизация -- метод пчелиной колонии -- метод случайного перебора -- метод случайных блужданий -- пчелы -- раскраска графов -- ульи -- хроматическое число графа -- эвристические методы
Аннотация: Представлен анализ результатов использования метода пчелиной колонии в комбинаторной задаче отыскания хроматического числа графа.

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

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

Ульянов, М. В. (доктор технических наук; профессор).
Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера [Текст] = Approaches to design search decision tree in the branch and bound method for the asymmetric traveling salesman problem / М. В. Ульянов, М. И. Фомичев // Информационные технологии. - 2018. - Т. 24, № 11. - С. 698-704. - Библиогр.: с. 704 (7 назв.). - Работа выполнена при поддержке Гранта РФФИ 18-07-00656 . - ISSN 1684-6400

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
асимметричные задачи коммивояжера -- метод ветвей -- метод границ -- поисковое дерево решений -- структуры данных -- структуры хранения матриц
Аннотация: Повышение временной эффективности программных реализаций метода ветвей и границ для асимметричной задачи коммивояжера может быть достигнуто как за счет выбора наиболее приемлемой структуры данных, обеспечивающей эффективные по времени операции с листьями поискового дерева решений, так и за счет использования дополнительной памяти для хранения усеченных матриц в листьях поискового дерева решений.

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

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

Сметанин, Ю. Г. (доктор физико-математических наук; главный научный сотрудник).
О числе возможных реконструкций слов по подсловам при окне переменного сдвига [Текст] = On the number of possible reconstructions of words using subwords with windows of different shift / Ю. Г. Сметанин, М. В. Ульянов, А. С. Пестова // Информационные технологии. - 2018. - Т. 24, № 4. - С. 233-238. - Библиогр.: с. 238 (16 назв.) . - ISSN 1684-6400

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
бинарный алфавит -- конечные слова -- математическое ожидание -- распознавание слов
Аннотация: Исходными объектами в данной статье являются конечные слова над бинарным алфавитом. Эти слова представляют собой символьные коды исследуемых объектов и процессов.

Доп.точки доступа:
Ульянов, М. В. (доктор технических наук; профессор); Пестова, А. С. (магистрант)
Нет сведений об экземплярах (Источник в БД не найден)

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

Магомедов, А. М.
Кусочно-непрерывные пути в задачах построения и оптимизации расписаний [Текст] = Piecewise continuous paths in the task of building and optimizing schedules / Магомедов А. М. // Информационные технологии и вычислительные системы = Journal of Information Technologies and Computing Systems. - 2018. - № 1. - С. 78-84 : ил. - Библиогр.: с. 83-84 (17 назв. ) . - ISSN 2071-8632

УДК

^a004.9

^a519.17

ББК 32.973-018.2 + 22.174.2
Рубрики: Вычислительная техника
   Прикладные информационные (компьютерные) технологии в целом
   Математика
   Теория графов
Кл.слова (ненормированные):
алгоритмы -- графы -- задачи построения расписаний -- интервальная раскраска -- кусочно-непрерывные пути -- прикладные задачи -- расписание -- сети -- эвристический алгоритм
Аннотация: На основе понятия кусочно-непрерывного пути разработан эвристический алгоритм интервальной раскраски, эффективный для случаев, представляющих интерес как для теории, так и для прикладных задач оптимизации расписаний. Обсуждаются результаты применения программного обеспечения, разработанного на основе эвристического алгоритма и перспективы работы.

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

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

Ахтямов, А. М.
Идентификация краевых условий на звездообразном геометрическом графе из четырех струн [Текст] / А. М. Ахтямов, З. Ф. Аксенова // Вестник Башкирского университета. - 2018. - Т. 23, № 3. - С. 580-583 : ил. - Библиогр.: с. 582-583 (22 назв.)

УДК

^a537.3

^a519.17

ББК 22.332 + 22.174.2
Рубрики: Физика
   Электрический ток
   Математика
   Теория графов
Кл.слова (ненормированные):
геометрические графы -- заземление проводов -- звездообразные геометрические графы -- идентификация краевых условий -- колебания переменного тока -- краевые условия -- переменный ток -- собственные частоты колебаний -- теория струн -- ток -- труды БашГУ
Аннотация: Работа посвящена восстановлению параметров заземления провода по собственным частотам колебаний переменного тока.

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

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

10.

Николаев, А. И. (стажер-исследователь).
Эффективный подход на основе машинного обучения к решению задачи о максимальной клике [Текст] / А. И. Николаев // Информационные технологии. - 2016. - Т. 22, № 4. - С. 249-254. - Библиогр.: с. 254 (13 назв.) . - ISSN 1684-6400

УДК

^a519.17

^a519.8

ББК 22.174.2 + 22.18
Рубрики: Математика
Теория графов
Исследование операций
Кл.слова (ненормированные):
деревья классификации -- задачи о максимальной клике -- максимальная клика -- машинное обучение -- точные алгоритмы
Аннотация: Представлен новый подход к решению задачи о максимальной клике. предложенный подход состоит в том, что для данного графа с помощью машинного обучения выбирается наиболее быстрый алгоритм из нескольких алгоритмов, решающих задачу о максимальной клике.

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

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

1-10 11-20 21-31 31-31

Тематический навигатор

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)