Name the node which can’t be expanded further in state space tree of backtracking method.a.Dead nodeb.State Nodec.Live noded.E-Node

The node which can’t be expanded further in the state space tree of the backtracking method is called a Dead Node.

Explanation:

1. Dead Node: This type of node represents a state in which there are no further options available to explore. In backtracking, when a node is found to be dead, it means that it is a dead end and will not lead to a viable solution.

2. State Node: This is a general term for any node that represents a state within the state space, not necessarily one that cannot be expanded further.

3. Live Node: A live node is one that has the potential for further expansion and exploration, leading to possible solutions.

4. E-Node: This term is not standard in the context of backtracking or state space trees.

In summary, the correct answer is: a. Dead node.