path and connectivity complete