Статья: Анализ оценок максимально внутренне устойчивых множеств при работе с обыкновенным взвешенным графом

Скачать

Исследованы методы эффективного поиска максимально внутренне устойчивых множеств в обычных графах. Рассмотрены точные методы поиска максимально внутренне устойчивого множества: метод Магу, различные методы поиска нижних оценок. Данные алгоритмы направлены либо на анализ структуры графов и выявление в них особых подструктур, обладающих свойством внутренней устойчивости, либо на прогнозирование чисел
внутренней устойчивости и результатов, связанных с ними. Проведён вычислительный эксперимент с использованием программного средства на языке программирования C# на различных объёмах исходных данных. Результаты эксперимента демонстрируют эффективность и сравнимость оценок при различных условиях, сделаны выводы об их эффективности.

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): Кобак Валерий
Лицензия: —
Доступ: Всем

Информация о статье

EISSN: 2500-1779
Журнал: МОЛОДОЙ ИССЛЕДОВАТЕЛЬ ДОНА
Год публикации: 2024
Автор(ы): Кобак В. Г., Глазков Д. В.
Ключевые фразы: метод Магу, нижняя оценка, верхняя оценка, максимально внутренне устойчивое множество, хроматическое число, обыкновенный граф, обратный граф, вершина (узел), ребро (связь)
УДК: 519.87. Математические модели исследования операций

Статистика просмотров

Статистика просмотров статьи за 2025 год.

Ранее вы смотрели (10)

01. Статья: ПРАВО НА ТРУД: ВЫЗОВЫ ЭКСПЕРИМЕНТАЛЬНЫХ ПРАВОВЫХ РЕЖИМОВ

02. Статья: ТОХАРЫ - ДРЕВНЕЙШИЕ ИНДОЕВРОПЕЙЦЫ В ЕВРАЗИИ?

03. Статья: ДИРЕКТОР СВЕРДЛОВСКОГО ГОСУДАРСТВЕННОГО ПЕДАГОГИЧЕСКОГО ИНСТИТУТА Я. Д. ПЕТРОВ И СОЗДАНИЕ СИСТЕМЫ АСПИРАНТСКОЙ ПОДГОТОВКИ В СВЕРДЛОВСКОМ ПЕДИНСТИТУТЕ (К 80-ЛЕТИЮ АСПИРАНТУРЫ УРГПУ)

04. Статья: Оценочное восприятие мемов молодежной интернет-аудиторией: пилотный психолингвистический эксперимент

05. Статья: ФУНДАМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ СИСТЕМЫ СОВРЕМЕННОГО КИТАЙСКОГО ГОСУДАРСТВЕННОГО УПРАВЛЕНИЯ (РЕЦЕНЗИЯ НА КОЛЛЕКТИВНУЮ МОНОГРАФИЮ: СОВРЕМЕННОЕ КИТАЙСКОЕ ГОСУДАРСТВО. Т. 1: СОВРЕМЕННЫЕ ИНСТИТУТЫ ГОСУДАРСТВЕННОЙ ВЛАСТИ И УПРАВЛЕНИЯ / РЕДКОЛЛ.: А. В. ВИНОГРАДОВ (ГЛ. РЕД.) [И ДР.]. - М. : РАН, 2022. - 903 С.)

06. Статья: Мотивы власти как основа коммуникации и имиджа политического лидера

07. Статья: МОДЕЛЬ ДИНАМИКИ ЛЕПЕСТКОВОГО КЛАПАНА В НЕСТАЦИОНАРНОМ ПОТОКЕ, АЛГОРИТМ И ВАЛИДАЦИЯ НА ОДНОЦИКЛОВОЙ УСТАНОВКЕ

08. Статья: Краткосрочные и долгосрочные выгоды разработки и применения обучающих VR-тренажёров в вузе

09. Статья: Dynamics of Accumulative Coast under the Influence of Transverse Hydraulic Structure

10. Статья: Уровень липопротеина (а) у детей с гетерозиготной семейной гиперхолестеринемией

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

Сайт носит исключительно информационно-справочный характер. Администрация Сайта не несет ответственности за содержание и достоверность информации, добавленной пользователями, а также за любые убытки, возникшие в связи с использованием или невозможностью использования Сайта и размещенной на нем информации.