Skip to content

Graphs can represent a category

Categories are collections of objects and morphisms which are easily represented by nodes and edges respectively. While not every graph is a category, every category can be described as a graph. It's also true that any graph can be made into a category.

A graph must be cyclic to describe a category due to the requirement for identity morphisms.

References