So when it comes to the branching factor, is this for tree search or graph search? The reason I am asking this is that for example, if the word "apple" was used, changing the letter 'a' with another 'a' does not result in a change.
This assignment (and the Python code in it) is only about graph search.