example of breadth-first search traversalwhere the edges incident on vertex are explored by the alphabetical order of the adjacent vertices the discovery edges are shown with solid lines and the cross edges are shown with dashed lines(agraph before the traversal(bdiscovery of level (cdiscovery of level (ddiscovery of level (ediscovery of level (fdiscovery of level