Гиперболоид
незамкнутая центральная поверхность 2-го порядка
Остовной подграф
Предмет
Высшая математика
Разместил
🤓 zinaida4cza
👍 Проверено Автор24
такой подграф, множество вершин которого совпадает с множеством вершин данного графа, а множество ребер является подмножеством множества ребер данного графа
Научные статьи на тему «Остовной подграф»
Поиск минимального остовного дерева графа
Определение 1
Минимальное остовное дерево — это остовное дерево графа, которое имеет самый маленький...
Остовное дерево или остов графа — это связный подграф, не имеющий циклов, который содержит все вершины...
В состав подграфа входят частично или полностью рёбра заданного графа....
Задача о минимальном остовном дереве
Задача минимального остова ставится так: во взвешенном связном графе...
Задача о минимальном остовном дереве. Автор24 — интернет-биржа студенческих работ
Рисунок 2.
Статья от экспертов
Эвристические алгоритмы решения задачи о наименьшем двусвязном подграфе
Рассматривается задача построения наименьшего двусвязного остовного подграфа заданного графа. Задача является NP-трудной. Приводятся известные приближенные алгоритмы и предлагаются новые эвристические алгоритмы, которые основаны на схеме градиентного алгоритма. Для сравнения алгоритмов приводятся результаты вычислитепного эксперимента.
Creative Commons
Научный журнал
Минимальное остовное дерево графа
Определение 1
Минимальное остовное дерево графа — это остовное дерево какого-либо графа, которое...
Введение
Проблема определения остовного дерева с минимальным весом чаще всего формулируется следующим...
Такая задача формулируется в терминологии теории графов как задача об определении минимального остовного...
Требуется найти минимальное остовное дерево, иными словами найти дерево в графе, не обладающее циклами...
И существует свой подграф с самой маленькой суммой рёбер.
Статья от экспертов
Факторно-графовые модельные представления терагерцевых и инфракрасных оптико-электронных систем
Разработан комплекс факторно-графовых модельных представлений модельного синтеза терагерцевых и инфракрасных оптико-электронных систем. Построена принципиально новая разновидность графовой модели - 10-лепестковый цветок, формализующий понятие научной основы синтеза в виде 2-факторного графового лепестка. Показано, что графовый цветок представляет собой объединение 10 лепестков, имеющих вид простейших трехвершинных остовных 2-факторных циклических подграфов с общей модельной вершиной сочленения. Проанализированы 10 факторно-графовых лепестков: сигнально-системный, классификационный, спектрально-идентификационный, математический модельный, этапно-модельный, графовый целевой, таксономический, графовых обратных связей, инженерно-графовый, поисковый. Построен двухслойный граф, который демонстрирует взаимопроникновение этапов модельного синтеза (верхний слой) и связного метаграфа теоретических и предметных моделей (нижний слой) при разработке терагерцовых и инфракрасных оптико-электронных...
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
- Подграф графа
- Остовное дерево
- Абелев интеграл
- Вронскиан
- Геометрический ряд
- Гиперболоид
- Инверсия (преобразование)
- Истинностное значение (логическое значение)
- Источник векторного поля
- Каноническое отображение
- Кантора теорема
- Коммутативные матрицы
- Многоугольник
- Неперово число
- Пирамидальная поверхность
- Полный угол
- Самосопряженная матрица
- Смешанный тензор
- Спрямляемая кривая
- Функция Лапласа
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
