I believe his claim is that one country has 4 disconnected regions. If you have that and can only use one graph node to represent all of the disconnected region

I believe his claim is that one country has 4 disconnected regions. If you have that and can only use one graph node to represent all of the disconnected regions then the adjacency graph isn't necessarily planar.