edge-labeled graph

undirected graph where every edge is assigned a label