Экстремальные подсистемы монотонных систем. III

Рассматривается возможная постановка задачи выделения частей из заданного графа, более «насыщенных», чем какие-либо другие части, однотипными «малыми» графами. Решение этой задачи, исходя из предложенной постановки, осуществляется путем образования монотонной системы на структурных элементах графов (дугах или вершинах). Схема образования монотонной системы из заданного графа приводится в общем виде, и необходимые конструкции поясняются на примерах. Работа является продолжением [1, 2] и ориентирована на иллюстрацию развитого там аппарата выделения экстремальных подсистем для решения некоторых задач, возникающих в турнирах, ациклических графах, неориентированных и ориентированных деревьях.