Aspire Faculty ID #19104 · Topic: UGC NET Computer Science Dec 2019 (Paper II) · Just now
UGC NET Computer Science Dec 2019 (Paper II)


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$

← Previous Next →

Previous 10 Questions — UGC NET Computer Science Dec 2019 (Paper II)

Nearest first
1
How many regions are there in flowgraph $F$?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 2
 What is the cyclomatic complexity of flowgraph $F$?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 3
 How many nodes are there in flowgraph $F$?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 4
The Data Encryption Standard $($DES$)$ has a function consists of four steps. Which of the following is correct order o…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 5
The sequence diagram given in Figure $1$ for the Weather Information System takes place when an external system request…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 6
Match List-I with List-II: List-I Term List-II Description (a) …
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 7
Match List-I and List-II: List-I Term List-II Description (a) …
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 8
An instruction is stored at location $500$ with its address field at location $501$. The address field has the value $4…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 9
Match List-I with List-II: List-I HTML Element / Attribute List-II Use …
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 10
Match the Agile Process models with the task performed during the model: List-I Agile Process Mode…
Topic: UGC NET Computer Science Dec 2019 (Paper II)

Next 10 Questions — UGC NET Computer Science Dec 2019 (Paper II)

Ascending by ID
1
How many predicate nodes are there and what are their names?
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 2
 Minimal cover $F'$ of functional dependency set $F$ is: Given: $F={A\rightarrow BC,\ D\rightarrow E,\ BC\rightarr…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 3
An organization needs to maintain database having five attributes $A,B,C,D,E$. These attributes are functionally depend…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 4
An organization needs to maintain database having five attributes $A,B,C,D,E$. These attributes are functionally depend…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 5
An organization needs to maintain database having five attributes $A,B,C,D,E$. These attributes are functionally depend…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
 6
An organization needs to maintain database having five attributes $A,B,C,D,E$. These attributes are functionally depend…
Topic: UGC NET Computer Science Dec 2019 (Paper II)
Ask Your Question or Put Your Review.

loading...