Y11 EC Social Network Analysis Graph Theory and Network Analysis

Who is considered one of the greatest mathematicians and contributed to the development of graph theory?

• Isaac Newton

• Albert Einstein

• Leonard Euler

• Blaise Pascal

What was the main challenge in the Seven Bridges of Konigsberg problem?

• Cross all bridges once

• Cross all bridges twice

• Build an eighth bridge

• Visit all land areas once

How many nodes were used by Euler to represent the land areas in his graph for Konigsberg?

• Six

• Five

• Four

• Three

What does an entry of '1' signify in an adjacency matrix?

• Multiple connections

• Direct connection

• Indirect connection

• No connection

What does a '0' on the diagonal of an adjacency matrix usually indicate?

• Multiple loops

• Indirect loop

• No self-loop

• Self-loop

In a directed network, if there is no tie from node A6 to A1, what would the matrix entry show?

• 1

• 3

• 2

• 0

What does a higher number in a matrix entry typically indicate in the context of network strength?

• Indirect tie

• Stronger tie

• No tie

• Weaker tie

If a network is split into two components, what does this indicate about the network?

• It is more fragmented

• It is more integrated

• It is less fragmented

• It is fully connected

What is the primary difference between a graph and a network in the context of network analysis?

• A network cannot use matrices

• A graph cannot be visualized

• Networks contain more detailed information

• Graphs are used only in physics

What is the significance of matrix manipulations in network analysis?

• They reduce the data size

• They allow for detailed analysis

• They provide visual representations

• They simplify the network