All five territorial governors are male , the mayor of Washington is female .
All five territorial governors are male ; the mayor of Washington , D.C. is female .

Are these two sentences paraphrases of each other?
yes

The Buchan Caves are located east to the northeast ( or five hours drive ) from Melbourne on Princes Highway , north of Lakes Entrance .
The Buchan Caves are located about east to the northeast ( or five hours drive ) from Lakes Entrance , along Princes Highway , north of Melbourne .

Are these two sentences paraphrases of each other?
no

Players pick a server , and then choose from six classes of either the evil team or the good team .
Players choose a server and then select from six classes of the good team or the evil team .

Are these two sentences paraphrases of each other?
yes

Shujaat Khan agreed and Durgadas restored Akbar 's children to the emperor .
Shujaat Khan was restored and Durgadas agreed to the emperor of Akbar 's children .

Are these two sentences paraphrases of each other?
no