Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Показатель 2 N

множество всех подмножеств множества N.

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

Платёжная матрица

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

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

Равновесие дешевого разговора

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

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

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

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

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot