Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)




How many nodes are there in the longest independent path?





Solution

From the given flowgraph, one longest independent path can be written as:

$1\rightarrow(2,3)\rightarrow6\rightarrow7\rightarrow9\rightarrow10\rightarrow1\rightarrow11$

Now count the nodes in this path:

$1,\ (2,3),\ 6,\ 7,\ 9,\ 10,\ 1,\ 11$

Total nodes $=8$



Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...