Lesson 16: Graphs and Networks Quiz

Who conducted the experiment to test the Small World Problem?

• S. Strogatz and D. Watts

• Stanley Milgram

• Paul Erdos

• Leonard Euler

What is the average chain length found in the experiment for the Small World Problem?

• 8

• 6

• 10

• 4

What is the cluster coefficient used to measure in Small World Networks?

• Probability of mutual friend connections

• Average path lengths

• Number of nodes

• Number of edges

What is the characteristic path length in Small World Networks?

• Average of all shortest distances

• Total number of connections

• Average number of edges

• Total number of nodes

Which type of network exhibits high clustering but long path lengths?

• Random Networks

• Regular Networks

• Scale-Free Networks

• Small World Networks

What did S. Strogatz and D. Watts discover in 1998 about transforming networks?

• They cannot be transformed

• They can be transformed into small world networks

• They can be transformed into regular networks

• They can be transformed into random networks

What is the World Wide Web represented as in the context of graphs and networks?

• Yeast protein network

• Eulerian graph

• Collaboration network

• Communication network

What is the Erdos number of a person who has written a paper with someone who has written a paper with Paul Erdos?

• 4

• 1

• 2

• 3

What is the Bacon number of an actor who has appeared in a movie with someone who has appeared in a movie with Kevin Bacon?

• 3

• 4

• 2

• 1

What is the main problem addressed in the Traveling Salesman Problem?

• Finding the shortest path between two cities

• Finding the most efficient Hamiltonian cycle

• Finding the most efficient Eulerian path

• Finding the most efficient Eulerian cycle