- If there exist a graph where nodes represents students and edges represents friendship, then for a rumour to be spread across entire class –

Every student must know every other student.

The graph needs to be connected.

The graph need not be connected.

Will spread in any case.

Answer :- The graph needs to be connected.

- If x = random.randrange(5,10), which values can x take?

I) 5

II) 8

III) 4

IV) 10

Only I, II

Only I, III

Only I, III, IV

Only I

Answer :- only i , ii

- If x = random.randint(3,6), which values can x take?

I) 5

II) 4.3

III) 3

IV) 6

Only I, II

Only I, III

Only I, III, IV

Only I

Answer :- Only I, III, IV

- What will be the output of the following code snippet?

x = [5, 2, 7, 3, 8]

try:

a = x[5]

if(a%2 == 0):

print(“It is an even number”)

else:

print(“It is an odd number”)

except:

print(“Element does not exist”)

It is an even number

It is an odd number

Element does not exist

The code won’t run

Answer :- Element does not exist

- What will be the output of the following code snippet?

import random

x = []

for i in range(7):

x.append(random.randint(1,5))

x.sort()

x.append({“one”:1, “two”:2})

print(len(x))

9

8

7

10

Answer :- 8

- Maximum number of edges that can be present in a graph with 10 nodes are –

100

45

50

55

Answer :- 45

- For a complete graph Z with 5 nodes if A=z.order()/z.size(), what will be the value of A?

1/4

1/8

1/2

1/16

Answer :- 1/2

- What will nx.dijktra_path(G,u,v) return?

Returns shortest path from u to v in a weighted graph

Returns shortest path length

Returns all possible paths from u to v

Returns no. of possible paths from u to v

Answer :- Returns shortest path from u to v in a weighted graph

- What will nx.gnp_random_graph(20,0.5) return?

Returns graph with 20 nodes with half of the nodes connected.

Returns graph with 20 nodes with each edge to be put with probability 0.5

Returns a connected graph with 10 nodes.

Returns a graph with 10 nodes with each edge to be put with probability 0.5

Answer :- Returns graph with 20 nodes with each edge to be put with probability 0.5

- Maximum number of graphs possible from 50 nodes are –

50∗50

2(50/2)

50/2

5050

Answer :- 2(50/2)

11. For graph G, what will the following code snippet return?

values = nx.degree(G).values()

x =0

for value in values:

`if(x<value):`

x = value

return x

Returns the number of nodes with the minimum degree.

Returns the number of nodes with the maximum degree.

Returns the minimum degree of the graph.

Returns the maximum degree of the graph.

Answer :- Returns the maximum degree of the graph.

12. W2Q02 The density of the given graph above is?

4/3

2/3

1/3

3/4

Answer :- 2/3

13. For the given graph, If A=Highest degree/∑degree, what will be the value of A?

W2Q03

3/5

2/5

2/15

3/10

Answer :- 3/10

14. Which of the following is an example of a Directed graph?

I. Network of Instagram followers

II. Ancestral Tree

III. Email network

IV. Road network

Only IV

Only I, II

Only II, III

Only I, II, III

Answer :- Only I, II, III

15.If X=clustering coefficient of node Eclustering coefficient of nodeF𝑋=𝑐𝑙𝑢𝑠𝑡𝑒𝑟𝑖𝑛𝑔 𝑐𝑜𝑒𝑓𝑓𝑖𝑐𝑖𝑒𝑛𝑡 𝑜𝑓 𝑛𝑜𝑑𝑒 𝐸𝑐𝑙𝑢𝑠𝑡𝑒𝑟𝑖𝑛𝑔 𝑐𝑜𝑒𝑓𝑓𝑖𝑐𝑖𝑒𝑛𝑡 𝑜𝑓 𝑛𝑜𝑑𝑒𝐹 in the given graph, the value of X is *_*.

W2Q05

1

1/3

1/9

2/3

Answer :- 1/3

16. Which of the following is/are network dataset format?

I. GraphML

II. Pajek NET

III. Comma Separated Value(Edge List format)

Only II

Only III

Only I, III

Only I, II, III

Answer :- Only I, II, III

17. In graph G, where nodes represent words in a dictionary and there is an edge between two nodes if the two words are synonymous. Then, choose the correct option according to the given two statements.

Statement I: The graph G is connected.

Statement II: If the word A is connected to B & B is connected to C, then A is synonymous to C.

Both statements are incorrect.

Statement I is incorrect & Statement II is correct.

Statement I is correct & Statement II is incorrect.

Both statements are correct.

Answer :- Statement I is correct & Statement II is incorrect.

18. The diameter of the given graph G is *_*.

W2Q08

5

4

3

2

Answer :- 4

19. If there exist 𝑛 nodes with no edges initially then, what is the probability of node V being isolated after including 𝑛𝑙𝑜𝑔(𝑛) edges uniformly at random?

1/e

1/nlog(n)

1/n

1/n2

Answer :- 1/n2

20. Choose the data set format which starts with the keyword “graph”?

GML

Graph Exchange XML

Pajek Net format

GEXF

Answer :- GML