Комбинаторная структура $k$-полупримитивных семейств матриц

Теорема Протасова о комбинаторной структуре $k$-примитивных семейств неотрицательных матриц обобщается на $k$-полупримитивные семейства матриц. Основным инструментом является бинарное отношение цвет-совместимости на вершинах цветного графа матричного семейства. Библиография: 14 названий.