Tree-depth

Tree-depth is a concept related to graph theory, specifically in the study of the structure of graphs. It refers to the minimum depth of a rooted tree that can represent a given graph.