Did you know that in the square of a graph , all vertices with a distance of no more than two in the original graph are adjacent ?