Aspire Faculty ID #18664 · Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II) · Just now
UGC NET Computer Science Dec 2022 Shift II (Paper II)

Match the List-I and List-II
 List-I

List-II 

 a. Planar Graph
I. Probabilistic Model
 
 b. Bipartite Graph
 II. Deterministic Model
 c. PERT
 III. 4-Colorable
 d. CPM

 IV. 2-Colorable
Choose the correct answer from the options given below:

Solution

Planar Graph:

According to the four color theorem, every planar graph is $4$-colorable.

So,

a → III

Bipartite Graph:

A bipartite graph can be colored using $2$ colors.

So,

b → IV

PERT:

PERT is used when activity time is uncertain. Hence, it is a probabilistic model.

So,

c → I

CPM:

CPM is used when activity time is fixed and known. Hence, it is a deterministic model.

So,

d → II

Correct matching:

a-III; b-IV; c-I; d-II

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

Nearest first
1
Which Boolean operation on two variables can be represented by a single perception layer? I. X1 AND X2 II. X1 OR X2 III…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Consider the following Learning algorithms.I. Logistic regression. II. Back propagation. III. Linear regression. IV. Fo…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Which AI System mimics the evolutionary process to generate increasingly better solutions to a problem? I. Self organiz…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
The Solution to Silly Window Syndrome problem is/are: I. Nagle's Algorithm II. Clark's Algorithm III. Jacobson's Algori…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
Which of the following are correct on regular expressions? a. $\varphi + L = L + \varphi = L$ b. $\epsilon L = L\epsilo…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
Which of the following statements are correct? The first three-address instruction in the intermediate code is a lead…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
Consider two hosts P and Q are connected through a router R. The maximum transfer unit $MTU$ value of the link between …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Which of the following is (are) correct about the regular expression? a a* b b* c c* d d* The language for the given …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Given an expression $(A+B*D)/(E-F)+G$ The prefix notation is $+/+A*DB-EFG$ The prefix expression is the reverse of …
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Circuit satisfiability problem: Given a Boolean combinatorial circuit composed of AND, OR, and NOT gates, is it satisfi…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)

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

Ascending by ID
1
Match List-I and List-II List-IList-II  a. Direct AddressingI. MVI A, FFH  b. Indirect address…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
2
Match the List-I and List-II List-I List-II a. If the implementation of generated or derived classes dif…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
3
Match the List-I and List-II List-I List-IIa. Apache KafkaI. Platform for constructing data flows for extract…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
4
Match the List-I and List-II List-I List-IIa. IPCI. Resource Allocationb. Demand PagingII. Computational spee…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
5
Match the List-I and List-II List-I List-IIa. Product ComplexityI. System Requirements Designb. Structured Sy…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
6
Match the List-I and List-II List-I List-IIa. Dijkstra's AlgorithmI. Calculates path matrixb. Prim's Algorith…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
7
Match the following based on the language accepted by using brute force method of parsing. List-I List-IIa. $…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
8
Match List I with List II  List-I List-IIa. CDMAI. It provides mobile internet connection with faster data tr…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
9
Match List I with List II  List-I List-IIa. Text planningI. Natural language understandingb. Sentence plannin…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
10
Consider the statements: I. There does not exist a polynomial time algorithm to solve integer linear programming proble…
Topic: UGC NET Computer Science Dec 2022 Shift II (Paper II)
Ask Your Question or Put Your Review.

loading...