Let $G$ be a simple undirected graph, $T_D$ be a DFS tree on $G$, and $T_B$ be the BFS tree on $G$.
Consider the following statements.
Statement I: No edge of $G$ is a cross with respect to $T_D$.
Statement II: For every edge $(u,v)$ of $G$, if $u$ is at depth $i$ and $v$ is at depth $j$ in $T_B$, then $|i-j|=1$.
In the light of the above statements, choose the correct answer from the options given below:
Previous 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)
Nearest first
1
2
3
4
5
6
7
8
9
10
Given below are two statements:Statement I: Quality control involves the series of inspections, reviews and tests used …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Assuming that the system call $fork()$ never fails, consider the following C programs $P1$ and $P2$ executed on a UNIX …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are two statements:If two variables $V_1$ and $V_2$ are used for clustering, then consider the following st…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are two statements:Statement I: Bezier curves are curves that interpolate all of their control points.State…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are two statements:Statement I: Hardwired control unit can be optimized to produce fast mode of operation.S…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are two statements:Statement I: $5$ divides $n^5-n$ whenever $n$ is a nonnegative integer.Statement II: $6$…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Consider the following regular expressions:(a) $r=a(b+a)^*$(b) $s=a(a+b)^+$(c) $t=aa^*b$Choose the correct answer from …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Consider the undirected graph below.Using Prim's algorithm to construct a minimum spanning tree starting with node $a$,…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Arrange the following types of Cohesion from best to worst type.(A) Logical Cohesion(B) Sequential Cohesion(C) Communic…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are different properties of $3D$ projections from A-D. Identify the correct order on the basis of property …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Next 10 Questions — UGC NET Computer Science Nov 2020 (Paper II)
Ascending by ID
1
2
3
4
5
6
7
8
9
10
Given below are two statements:Statement I: The problem "Is $L_1\cap L_2=\phi$?" is undecidable for context sensitive l…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are two statements:Statement I: The laws of nature put two fundamental limits on the data rate of a channel…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are two statements:Statement I: In Caesar Cipher each letter of Plain text is replaced by another letter fo…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Given below are two statements:Statement I: A genetic algorithm is a stochastic hill-climbing search in which a large p…
Topic: UGC NET Computer Science Nov 2020 (Paper II)
concern a disk with a sector size of $512$ bytes, $2000$ tracks per surface, $50$ sectors per track, five double-sided …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
concern a disk with a sector size of $512$ bytes, $2000$ tracks per surface, $50$ sectors per track, five double-sided …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
concern a disk with a sector size of $512$ bytes, $2000$ tracks per surface, $50$ sectors per track, five double-sided …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
concern a disk with a sector size of $512$ bytes, $2000$ tracks per surface, $50$ sectors per track, five double-sided …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
concern a disk with a sector size of $512$ bytes, $2000$ tracks per surface, $50$ sectors per track, five double-sided …
Topic: UGC NET Computer Science Nov 2020 (Paper II)
Consider the following table structures related to a university for the below questions.
EMPLOYEE
…
Topic: UGC NET Computer Science Nov 2020 (Paper II)