Диаметр окружности (шара)
хорда, проходящая через её (его) центр; длина равна удвоенному радиусу
Граф
Предмет
Высшая математика
👍 Проверено
Автор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)$.
Creative Commons
Научный журнал
Графы. Поиск путей в графе
графа....
для случаев ориентированного, неориентированного и смешанного графов....
расположены рёбра графа....
Начало пути может быть в любой из вершин графа, кроме t....
другим точкам во взвешенном графе.
Статья от экспертов
О реализации случайных графов графами диаметров
Работа находится на стыке комбинаторной геометрии и теории случайных графов. Мы изучаем условия, при которых случайный граф в модели Эрдеша-Реньи содержит подграфы, изоморфные графам диаметров на плоскости с хроматическим числом 3. Для соответствующей экстремальной характеристики случайного графа удается получить точные по порядку оценки и дажеасимптотики.
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Испытание
термин классической теории вероятностей, при аксиоматическом подходе определяемый как любое разбиение пространства элементарных событий на попарно несовместимые случайные события, которые называются исходами испытания
Кантора теорема
1. если функция непрерывна в ограниченной замкнутой области, то она равномерно непрерывна в этой области; 2. множество, состоящее из всех подмножеств данного непустого множества M (булеан), не эквивалентно ни самому M, ни его подмножеству
- Графа
- Графит
- Графы
- Шаровидный графит, сфероидальный графит
- Ориентированный граф (направленный граф)
- Плоский граф (планарный граф)
- Подграф графа
- Простой граф
- Теория графов
- Графа «Примечание»
- Графа «Размер»
- Графа «Сохранность»
- Белый графит
- Вторичный графит
- Третичный графит
- Чешуйчатый графит
- Эвтектический графит
- Эвтектоидный графит
- Вермикулярный графит
- Первичный графит
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
