Computer Science - what is the distinction between a state graph and a search tree?

Answer 1

A "graph" could have any number of links to others. A tree would only have two links to others, if it's a binary tree.

I'm sure you can look up definitions like this in your text book.