Question

What does an arc in a decision tree represent?

(a) An action

(b) A decision

(c) Set of all possible choices

(d) Set of all possible plans

This question was posed to me in an interview for internship.

I'm obligated to ask this question of Next Generation Wireless Network topic in portion Next Generation Wireless Network of Cognitive Radio

Answer 1

Right option is (c) Set of all possible choices

For explanation I would say: A decision tree is a directed graph with a hierarchical set of nodes and arcs. A node represents a choice or a decision. An arc from one decision node to another decision node represents all possible choices associated with that node.