Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2
Забирай в ТГ промокод на 1000 рублей
Ищи его в закрепе. А еще там много крутого контента!
Подписаться

Подграф графа

Предмет Теория игр
👍 Проверено Автор24

это граф, являющийся подмоделью исходного графа, т. е. подграф содержит некоторые вершины исходного графа и некоторые ребра (только те, оба конца которых входят в подграф).

Научные статьи на тему «Подграф графа»

Поиск минимального остовного дерева графа

Остовное дерево или остов графа — это связный подграф, не имеющий циклов, который содержит все вершины...
заданного графа....
В состав подграфа входят частично или полностью рёбра заданного графа....
вершин в этом графе....
Раскраска графа.

Статья от экспертов

Малые подграфы и расширения в семействе случайных подграфов плотных дистанционных графов

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

Научный журнал

Graphviz: визуализация графов

Теория графов изучает особенности построения графов, их параметры, характеристики и свойства....
Термин subgraph означает подграф, включаемый в основной граф....
прорисовываться в графе....
Термин cluster, то есть, «кластер», является разновидностью подграфа, которая способна обладать меткой...
Термин атрибут является именованным параметром, способным изменить оформление или поведение графа, подграфа

Статья от экспертов

Алгоритм нахождения граф-подграф изоморфизма для взвещенных графов и его применение

В работе предлагается подход к решению проблемы распределения задач в вычислительных сетях, обладающих стабильными характеристиками использования ресурсов. Приводится описание и исследование характеристик переборного алгоритма точного решения задачи. Предлагается способ построения систем планирования распределения ресурсов, обеспечивающий заданное качество обслуживания задач.

Научный журнал

Еще термины по предмету «Теория игр»

Анализ наилучших ответов

поиск в игре равновесий Нэша посредством вычисления функций или построения кривых наилучших ответов каждого игрока и их одновременное решение для стратегий всех игроков.

🌟 Рекомендуем тебе

Прямой прием игры

непосредственное включение педагога в игру (ролевое участие в игре, участие в сговоре детей, разъяснение, помощь, совет по ходу игры, предложение новой темы игры и др.).

🌟 Рекомендуем тебе

Ребра

ходы, которые могут использовать игроки.

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Попробовать тренажер
Нужна помощь
с заданием?

Поможем справиться с любыми заданиями. Квалифицированные и проверенные эксперты

Получить помощь
Забирай в ТГ промокод
на 1000 ₽

Ищи его в закрепе. А еще в нашем канале много крутого контента

Перейти в Telegram bot