This set of MCQ(multiple choice questions) focuses on the **Social Networks NPTEL 2022 Week 0 Assignment Solutions**.

The world has become highly interconnected and hence more complex than ever before. We are surrounded by a multitude of networks in our daily life, for example, friendship networks, online social networks, world wide web, road networks etc. All these networks are today available online in the form of graphs which hold a whole lot of hidden information. They encompass surprising secrets which have been time and again revealed with the help of tools like graph theory, sociology, game theory etc. The study of these graphs and revelation of their properties with these tools have been termed as Social Network Analysis.

### Course layout

*Answers COMING SOON! Kindly Wait!*

**Week 0: Assignment answers**

Week 1: **Introduction**

Week 2: **Handling Real-world Network Datasets**

Week 3: **Strength of Weak Ties**

Week 4: **Strong and Weak Relationships (Continued) & Homophily**

Week 5: **Homophily Continued and +Ve / -Ve Relationships**

Week 6: **Link Analysis**

Week 7: **Cascading Behaviour in Networks**

Week 8: **Link Analysis (Continued)**

Week 9: **Power Laws and Rich-Get-Richer Phenomena**

Week 10: **Power law (contd..) and Epidemics**

Week 11: **Small World Phenomenon**

Week 12: Pseudocore (How to go viral on web)

**NOTE:** You can check your answer immediately by clicking show answer button. **Social Networks** NPTEL 2022 Week 0 Assignment Solution” contains 10 questions.

Now, start attempting the quiz.

**Social Networks** NPTEL 2022 Week 0 Assignment Solutions

**Q1.** Which of the following is not a social networking site?

a) Google+

b) Instagram

c) Bing

d) Twitter

Answer: c) Bing

**Q2.** Social Networking involves communication between ___________

a) Two computers

b) A computer and a router

c) A human and a computer

d) Two or more people

Answer: d) Two or more people

**Q3.** An Internet meme is ( Choose the best answer ):

a) A social networking website

b) Any Website

c) A computer virus

d) Any kind of digital artefact traversing through the Internet, be it an image, audio, video or a file in some other format.

Answer: d) Any kind of digital artefact traversing through the Internet, be it an image, audio, video or a file in some other format.

**Q4.** Which of the following is useful in traversing a given graph by breadth first search?

a) Set

b) List

c) Stack

d) Queue

Answer: d) Queue

**Q5.** What is the maximum number of possible non-zero values in an adjacency matrix of a simple graph with n vertices?

a) (n*(n-1))/2

b) (n*(n+1))/2

c) n*(n-1)

d) n*(n+1)

Answer: c) n*(n-1)

**Q6.** On which of the following statements does the time complexity of checking if an edge exists between two particular vertices or not depends?

a) Depends on the number of edges

b) Depends on the number of vertices

c) Is independent of both the number of edges and vertices

d) It depends on both the number of edges and vertices

Answer: c) Is independent of both the number of edges and vertices

**Q7.** Which type of graph has all the vertices of the first set connected to all the vertices of the second set?

a) Bipartite

b) Complete Bipartite

c) Cartesian

d) Pie

Answer: b) Complete Bipartite

**Q8.** In a complete graph with n nodes, how many different triangles are present?

a) 3n

b) n^{3}

c) (n^{3}-3n^{2}+2n)/6

d) 4

Answer: (n^{3}-3n^{2}+2n)/6

**Q9.** In an undirected graph G with n vertices and e edges, the sum of the degrees of each vertex is

a) n*e

b) 2n

c) 2e

d) e^{n}

Answer: c) 2e

**Q10.** The number of edges in a regular graph of degree d and n vertices is (Assume n and d to be even):

a) nd

b) (n+d)/2

c) (nd)/2

d) Maximum of n,d

Answer: c) (nd)/2

**>> Next- Social Networks Week 1 Assignment Solutions**

NPTEL answers: **Problem solving through programming in C**

**Programming in Java **NPTEL week 1 quiz answers

NPTEL – **Python for Data Science assignment solutions**

**Nptel – Deep Learning assignment solution**s

The above question set contains all the correct answers. But in any case, you find any typographical, grammatical or any other error in our site then kindly inform us. Don’t forget to provide the appropriate URL along with error description. So that we can easily correct it.

Thanks in advance.

*For discussion about any question, join the below comment section. And get the solution of your query.* Also, try to share your thoughts about the topics covered in this particular quiz.