Add connectivity checking of randomly generated graphs