Берёшь граф.
Объекты = узлы графа
Говоришь, что нашими стрелками являются
1. Стрелки этого графа
2. Добавляем единичные стрелки ко всем узлам, они тоже являются стрелками нашей категории, по построению, единичными
3. Говоришь, что для любых двух стрелок, которые могут быть соединены друг с другом, их композиция тоже принадлежит нашей категории.
(отвечал не Олегу, просто тот коммент пропал)
Проще сказать, что морфизмы в свободной категории -- это пути в графе, композиция -- конкатенация путей.