As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. »
is an option that can take on values True or False, allowing the user to associate labels to edges. By default, there are no edge labels. The EdgeLabel option can be set as part of the graph data structure or in ShowGraph.