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