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