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

Псевдограф

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

такое обобщение мультиграфа, в котором, кроме кратных ребер, могут быть еще и петли, т. е. ребра вида (a, a)

Научные статьи на тему «Псевдограф»

Алгоритм построения графовой модели бинарных штриховых изображений

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

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

Условия существования непрерывных расписаний длительности 5

Каждый прибор должен выполнить по одной операции с каждым из двух предписанных ему требований. Предписания таковы, что максимальное количество операций для одного требования равно 5, ограничения на частичное предшествование отсутствуют, одновременное обслуживание двух и более требований одним прибором или одного требования двумя или более приборами запрещено, длительность каждой операции равна единице. Получены необходимые и достаточные условия существования расписания длительности 5, соответствующего заданным предписаниям и такого, что каждый прибор выполняет операции в два последовательных промежутка времени единичной длительности. Отсюда вытекает полиномиальная разрешимость обсуждаемой задачи.

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

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

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

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

Перейти в Telegram Bot