Edge-colored graph

As edge-colored graph is referred to in the graph theory a graph whose edge is assigned a color.

Formally, this is usually a natural number (as a rule, it is not the value of the number that matters, only the distinguishability of the numbers from one another) or an element of any discrete set .

In addition to specifying the number of nodes and edges, an edge-colored graph also includes the specification of a function that maps the edges into the number of colors.