그래프 G에서 두개의 vertices u,v 에서 u 에서 v로의 경로가 존재할 경우 두 노드는 connected 라고 말한다. 그래프 G에서 모든 노드들이 connected(directly 또는 indirectly) 일 때 그래프 G는 connected라고 말한다. [ungirected graph G에서 connected에 대한 정의] In an undirected graph G, two vertices u and v are called connected if G contains a path from u to v. Otherwise, they are called disconnected. A graph is called connected if every pair of distinct vertices in..
