Exercise 3, Question 3b

Question

In N 5 should we also consider adding b inside the set or we should take the set from  Lower branch.?

Similarly in node N3 should we consider adding the variable or taking from the lower branch. I’m confused with this. Already tried many times. 

Thanks

Answer 1

Your image is a bit blurred so that I can only speculate about your question. I guess that you have the following decision diagram in front of you:

The set representations would be as follows:

We can read the following set of set representations:

Node A	{{a},{}}
Node B left	{{a,b},{b}}
Node B right	{{a,b},{b},{}}
Node C	{{a,b,c},{a,b},{b,c},{b},{c}}

 

Does that answer your question?

Comments

Hey, yes, Thanks So for Low connection, we have to just take the set which is there in the previous and copy.

Thanks, it helps a lot.

---

Right, you copy the sets from the low branch, and add the variable of the root node to the sets coming from the high branch.

---

Perfect got it. Thanks.