Graph Types Undirected Graph(With Simple connection) Directed Graph(With direction) Edge Weighted Graph(each connection has an associated weight) Edge Weighted Digraph(each connection has an associated weight and direction) Anatomy of a graph