Граф называется связным, если для любых двух его вершин существует путь, начинающийся в первой из них и заканчивающийся во второй.