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

Графы

Предмет Автоматизация технологических процессов
👍 Проверено Автор24

графы журнала документов.

Научные статьи на тему «Графы»

Графы, деревья

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

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

РЕБЕРНЫЙ $C_k$-ГРАФ ГРАФА

Для любого целого $k \geq 4$ реберный $C_k$-граф $E_k(G)$ графа $G$ содержит все ребра графа $G$ в качестве вершин, при этом две вершины смежны в $E_k(G)$, если соответствующие им ребра в графе $G$ либо инцидентны, либо принадлежат копии $C_k$. В статье установлено, что реберный $C_k$-граф графа $G$ является связным, полным, двудольным и т.~д. Доказано также, что реберный $C_4$-граф не имеет характеризаций запрещенными подграфами. Кроме того, исследованы такие характеристики динамических графов как сходимость, периодичность, мортальность и число переходов графа $E_k(G)$.

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

Графы. Поиск путей в графе

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

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

О реализации случайных графов графами диаметров

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

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

Еще термины по предмету «Автоматизация технологических процессов»

Автоматическая сигнализация

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

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

Атрибут системы

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

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

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

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

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

Перейти в Telegram Bot