Social Networks | NPTEL 2022 | Week 0 Assignment Solutions

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)

Social Networks NPTEL Assignment Solutions

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

Social Networks NPTEL Assignment Solutions

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

a) 3n
b) n3
c) (n3-3n2+2n)/6
d) 4

Answer: (n3-3n2+2n)/6

Social Networks NPTEL Assignment Solutions

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) en

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

Social Networks NPTEL Assignment Solutions

>> 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 solutions

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.

Leave a Comment

Your email address will not be published. Required fields are marked *