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

Разрез графа

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

множество ребер связного графа, удаление которых приводит к несвязному графу

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

Алкогольная декларация в 1С

декларации включает информацию о приобретенной алкогольной продукции в течении определенного периода в разрезе...
Если же производство продукции было за его пределами, то производитель должен указываться в графе «Импортер...
При условии, что поставщик алкогольной продукции не является ее производителем, в графе 8 декларации...
Продукция, произведенная за границами Таможенного союза, декларируется с переносом данных из графы 8...
в графу 9 с пометкой «по импорту».

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

Нахождение одно-, двухи трехэлементных разрезов графа

На основе оригинальной процедуры нахождения всех минимальных разрезов графа предложен эффективный метод перечисления одно-, двухи трехэлементных разрезов, т.е. метод перечисления разрезов, не являющихся минимальными.

Научный журнал

Решение задач оптимального распределения ресурсов в телекоммуникационной сети

Предположим, что топологию сети провайдера можно представить как ориентированный граф G (N, A), где все...
ребра графа должны определять однонаправленные каналы связи....
Граф сети массового обслуживания можно описать матрицей инцидентности I, любой компонент которой равняется...
связаны между собой тензором преобразования, в роль которого может играть матрица линейно-независимых разрезов...
или матрица линейно-независимых контуров, или объединенная матрица линейно-независимых контуров и разрезов

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

Сегментация спутниковых изображений на основе суперпикселей и разрезов на графах

Предметом исследования являются алгоритмы сегментации спутниковых изображений для различных систем технического зрения. Для сегментации изображений используются разрезы на графах. Для повышения производительности выполняется предварительная сегментация на основе минимального покрывающего дерева. При описании свойств суперпикселей учитывается информация о высоте и цвете областей. Высота областей вычисляется на основе стереоизображений. Цвет сегментов вычисляется на основе цветовых инвариантов. Все суперпиксели в соответствии со своими характеристиками принадлежат к областям зданий, травяного покрова, деревьев и кустарников, затененным областям и т.д. Изображение представляет собой неориентированный взвешенный граф, узлами которого являются сегменты изображения. Весами вершин графа являются числа, определяющие принадлежность к некоторому классу. Для разделения регионов на кластеры используется метод разрезов на графах. Новизной исследования является алгоритм сегментации спутниковых сн...

Научный журнал

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot