NTA NET SOLVED COMPUTER SCIENCE - JUNE 2020
Answer: 5 (Option D)
NTA NET Aspirant Academy is Online Coaching Academy For UGC – NET / TNSET exam was started in August 2020 to train college lectures and PG student to make them Qualified for Assistant Professor and JRF. Since, 2020 totally 26 Professor Qualified From out Academy. Download Previous Year Question Paper for UGC NET Paper 1 and Computer Science.
Download UGC NET Previous Question Paper and Answer Key
Download Computer Science Syllabus
For more Details NTA NET ASPIRANT ACADEMY and YouTube Channel
Explanation: There are four types of edges can yield in DFS. These are tree, forward, back, and cross edges. In undirected connected graph, forward and back egdes are the same thing. A cross edge in a graph is an edge that goes from a vertex v to another vertex u such that u is neither an ancestor nor descendant of v. Therefore, cross edge is not possible in undirected graph.
So, statement (I) is correct.
For statement (II) take counterexample of complete graph of three vertices, i.e., K3 with XYZ, where X is source and Y and Z are in same level. Also,there is an edge between vertices Y and Z, i.e., |i-j| = 0 ≠ 1 in BFS. So, statement became false.
Download UGC NET Previous Question Paper.
Download Computer Science Syllabus
For more Details NTA NET ASPIRANT ACADEMY and YouTube Channel
Download Paper I - June 2022