in graph theory, a connected graph is a graph where every vertex are ultimately all connected with edges