I can understand that desolate maps could potentially have it - though I've never seen it happen before.
The bigger question, though, if it's by design that Desolate maps have the potential for not all stars to be connected, that presumes I always need to have Strike Team (teleport) or Back Door (add a link) when playing such games, otherwise I run the risk of an unwinnable game.
I normally play with Sabotage/Cannon Fodder/Sucker Punch, and I'd have to sacrifice two of those (since they're all 4 points each for my max of 12) to take either a 5 or a 6 point ability, all to deal with the *possibility* of an unwinnable map.
The above was a win but only because I'd taken 13 of 23 stars. If my part of the galaxy was smaller, I'd have a situation where it wouldn't matter what I did, I'd have lost before I *did* anything. Maybe the not-entirely-contiguous star map is by design, and that's cool. The idea is interesting - but perhaps either check the player has one of the two requisite skills to make it viable, or ensure that the map is entirely reachable?