[Algorithm] Connected Graph

정의(Definition)

: A connected graph is a graph that is connected in the sense of a topological space, i.e., there is a path from any point to any other point in the graph. A graph that is not connected is said to be disconnected. This definition means that the null graph and singleton graph are considered connected, while empty graphs on n>=2 nodes are disconnected.

: Connected Graph(연결 그래프)는 위상 공간(topological space)에서 연결된 그래프로, 다시 말하자면 그래프 내에 어느 꼭지점에서든 다른 어떤 꼭지점으로의 길이 있는 것을 말한다.(어느 꼭지점을 선택하던 다른 모든 꼭지점으로 가는 길이 존재하는 그래프). 이 정의는 null graph나 singleton graph 역시 연결됐다는 것을 의미하지만 꼭지점(node, vertex)가 2개 이상인 empty graph는 disconnected(연결되지 않은)라는 뜻이다.

참고

- https://mathworld.wolfram.com/ConnectedGraph.html