Вы почти наверняка захотите добавить метки и критерии поиска к своим узлам для повышения эффективности, но при этом отработаете исходный пример.
Узлы не подключены
MATCH (u),(v)
WHERE u <> v
AND NOT (u)--(v)
RETURN u, v
Узлы с двунаправленным подключением будут выглядеть примерно так
MATCH (u)-[r]->(v)
WHERE (u)<--(v)
RETURN u, r, v