Correct Answer : Option (C) : The average number of child nodes in the problem space graph.
Explanation : Branching Factor : The average number of child nodes in the problem space graph.