UGC NET Computer Science December 2019 | Question 145

Question 145

---

A flow graph F with entry node (1) and exit node (11) is shown below:

How many predicate nodes are there and what are their names?

1. 1. Three : (1, (2, 3), 6)
2. 2. Three: (1, 4, 6)
3. 3. Four : ((2, 3), 6, 10, 11)
4. 4. Four: ((2, 3), 6, 9, 10)

Answer : 1. Three : (1, (2, 3), 6)

Explanation Question 145

Predicate is a node that contains condition. It means at least 2 outgoing edges required to qualify as a predicate.
Total number of predicates are THREE.

1. The vertex 1 is contains 2 outgoing edges are (2,3) and 11
2. The vertex (2,3) contains 2 outgoing edges are 6 and (4,5)
3. The vertex 6 contains 2 outgoing edges are 7 and 8.

So, option 1 is correct answer

Previous	Next
UGC NET CS December 2019 - Question 144	UGC NET CS December 2019 - Question 146