a) Initial graph – a set of nodes, segments or edges, and segment properties (e.g., a radius). b) Graph refined by edge split following segmental properties. c) Contiguous oriented paths of the nodes - graph centerlines (different colors, 6 here). Every path has two termination nodes. Every termination node is either a physical termination, or a bifurcation, trifurcation, etc. node.