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

Псевдограф

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

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

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

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

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

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

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

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

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

Еще термины по предмету «Высшая математика»

Индуктивное определение

способ определения множества, при котором задаются некоторые элементы определяемого множества и некоторые правила, позволяющие из имеющихся получать другие элементы этого множества; в частном случае определение понятия P (n), зависящего от натурального параметра n, протекает по следующей схеме: задаются P (0) и правило получения P (n + 1) от n и P (n); напр., факториал n! определяется так: 0! = 1, (n + 1)! = (n + 1) · n!

🌟 Рекомендуем тебе
Смотреть больше терминов

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

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

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

Перейти в Telegram Bot