Are there any pairs of vertices that are not related?