Name the node whose children has been currently generated b in state space tree of backtracking method.a.Sate Nodeb.E-Nodec.Live Noded.Dead Node

Understanding the Options

1. State Node: This typically refers to a node that represents a complete state in the state space of a problem.
2. E-Node: This is less common in terminology and may refer to an "end node" or a specific entity based on the context provided.
3. Live Node: A live node generally refers to a node that can potentially lead to a solution since its children have not yet been completely explored.
4. Dead Node: A dead node represents a state that cannot lead to a solution, meaning it has already been invalidated based on prior decisions or constraints.

Analysis

In backtracking methods, the term for a node whose children have been generated is typically referred to as a Live Node. It indicates that while the node has been explored, there are still potential solutions to investigate within that node's subtree.

Final Answer

The correct answer is c. Live Node.