
How many predicate nodes are there and what are their names?
🎥 Video solution / Text Solution of this question is given below:
Predicate nodes are those nodes from where more than one outgoing edge is present.
From the flowgraph:
Node $1$ has more than one outgoing path.
Node $(2,3)$ has two outgoing paths.
Node $6$ has two outgoing paths.
So, predicate nodes are:
$1,\ (2,3),\ 6$
Number of predicate nodes $=3$