Источник векторного поля
точка, в которой дивергенция положительна
Ориентированный граф (направленный граф)
Предмет
Высшая математика
👍 Проверено
Автор24
граф, каждое ребро которого является ориентированным, т. е. упорядоченной парой вершин
Научные статьи на тему «Ориентированный граф (направленный граф)»
Графы. Поиск путей в графе
для случаев ориентированного, неориентированного и смешанного графов....
При рассмотрении случая ориентированного или смешанного графа, необходимо ещё учесть в каких направлениях...
Если изменить направление всех рёбер графа, то задача сводится к задаче о единой начальной точке и в...
Требуется найти самый короткий маршрут, но при минимальном покрытии точек ориентированного графа путями...
алгоритма Флойда — Уоршелла позволяет найти самый короткий маршрут между всеми точками взвешенного ориентированного
Статья от экспертов
Минимальные реберные расширения направленных и ориентированных звезд
Рассматриваются минимальные реберные k-расширения графов, которые получаются из звездного графа произвольной ориентацией ребер. Ранее было получено полное решение, описывающее минимальные вершинные и реберные k-расширения неориентированных звезд, а также минимальные вершинные k-расширения ориентированных звезд. В этой работе дается полное описание всех минимальных реберных k-расширений для ориентированных и направленных звезд.
Creative Commons
Научный журнал
Матрица смежности для ориентированного графа
Определение 1
Матрица смежности для ориентированного графа — это квадратная матрица порядка n,...
Ориентированные и неориентированные графы
Если продолжить дорожную аналогию в среде графов, то односторонние...
ориентированные, то и граф будет ориентированным....
Ориентированный граф....
в обоих направлениях, а ориентированный граф возможно целиком пройти только по часовой стрелке.
Статья от экспертов
Общий подход к решению задач на графах коллективом автоматов
Предложен общий подход к решению задач на неориентированном упорядоченном корневом связном графе коллективом автоматов, расположенных в вершинах графа и обменивающихся сообщениями по рёбрам графа. Автоматы считаются полуроботами, т.е. размер их памяти может расти вместе с ростом числа n вершин и числа m рёбер графа, но описание графа может не помещаться в памяти автомата. В разделе 2 классифицируются модели коллектива автоматов на графе в зависимости от размера памяти автомата, времени срабатывания автомата и ёмкости ребра (числа сообщений, одновременно перемещающихся по ребру). Выбрана модель максимального распараллеливания, в которой время срабатывания автомата считается нулевым, а ёмкость ребра неограниченной. Это позволяет получать нижние оценки сложности алгоритмов решения задач. Раздел 3 определяет правила оценки алгоритмов. В разделе 4 описаны базовые процедуры обработки сообщений и проводится классификация используемых сообщений в зависимости от маршрутов, проходимых сообщен...
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
Полный дифференциал
дифференциал функции нескольких переменных
Смешанный тензор
тензор, среди индексов которого имеются как ковариантные, так и контравариантные
- Направленный граф
- Путь в ориентированном графе
- Направленный граф схемы
- Графа
- Графит
- Графы
- Граф
- Граф ориентированный (oriented graph)
- Направленный граф (электрической цепи)
- Шаровидный графит, сфероидальный графит
- Плоский граф (планарный граф)
- Подграф графа
- Простой граф
- Теория графов
- Графа «Примечание»
- Графа «Размер»
- Графа «Сохранность»
- Белый графит
- Вторичный графит
- Третичный графит
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
