Получены критерий примитивности и оценки экспонентов множеств орграфов с общим множеством простых контуров. Критерий примитивности позволил получить формулу …
АА Рипинен - Информационные технологии и математическое …, 2019 - core.ac.uk
Примитивное расширение называется минимальным, если оно получено добавлением минимального количества дуг. Пусть G=(,) V α–произвольный ориентированный граф …
Описаны классы n-вершинных минимальных примитивных орграфов с числом дуг (n+ 3), приведены их степенные структуры. Установлена зависимость структурных свойств …