This question was previously asked in

UGC NET CS 2020 Official Paper

- 23
- 99
- 4
- 7

Option 4 : 7

Free

ST 1: General Awareness

7043

15 Questions
15 Marks
15 Mins

The correct answer is **option 4.**

__Key Points__

Edge set consists of edges from i to j, using either two conditions are **j = i + 1 or j = 3i**

Second choice helps us to move from 1 to 100. The trick to slot this is to think the other way around. Try to find a 100 to 1 trail, instead of having a 1 trail to 100.

So, the edge sequence with the minimum number of edges is

**1 → 3 **→** 9 **→** 10 **→ **11 **→** 33 **→** 99 **→** 100**

which consists of **7 edges.**

**Hence the correct answer is*** 7.*

India’s **#1 Learning** Platform

Start Complete Exam Preparation

Daily Live MasterClasses

Practice Question Bank

Mock Tests & Quizzes

Trusted by 2,30,17,403+ Students

Testbook Edu Solutions Pvt. Ltd.

1st & 2nd Floor, Zion Building,

Plot No. 273, Sector 10, Kharghar,

Navi Mumbai - 410210

[email protected]
Plot No. 273, Sector 10, Kharghar,

Navi Mumbai - 410210

Toll Free:1800 833 0800

Office Hours: 10 AM to 7 PM (all 7 days)