complete vs connected graph - Search