Graph invariant

A graph invariant is something about a graph (picture with connected dots and lines) that will stay the same no matter how big or small it looks - like a constant. For example, the number of lines connected to each dot (node) or the total number of lines in the graph are two graph invariants.