Причастие
Слово происходит от перекрашен
Любая такая цепь может быть перекрашена с сохранением допустимости раскраски путём обмена двух цветов на всех вершинах цепочки. Источник: Интернет
Электровозы на заводе окрашивались по трёхцветной схеме (белый верх, голубая середина, синий низ), впоследствии часть электровозов была перекрашена в корпоративную окраску РЖД (серый и красный). Источник: Интернет