S&P Connectivity Problems