Связность графа

Две вершины графа называются связными, если существует соединяющая их простая цепь. В противном случае эти вершины называются несвязными.

Граф называется связным, если каждые две его вершины связные. Граф называется несвязным, если хотя бы две его вершины несвязные.