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

Граф

Предмет Высшая математика
👍 Проверено Автор24

непустое множество V вершин вместе с множеством E неупорядоченных и/или упорядоченных пар вершин; неупорядоченная пара вершин (a, b) ∈ E называется ребром, упорядоченная пара — дугой, или ориентированным ребром графа; обычно предполагают, что (a, a) ∈ E при любом a ∈ V (на рисунке образ графа на плоскости)

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

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

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

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

РЕБЕРНЫЙ $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