connected graph weighted graph unweighted graph undirected graph complete graph: all vertices are reachable from all points https://www.google.com/amp/s/www.geeksforgeeks.org/graph-types-and-applications/amp/