
Network Systems & Social Computing Adjacency Matrix
Quiz by Robert
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
With a free account, teachers can
- edit the questions
- save a copy for later
- start a class game
- automatically assign follow-up activities based on students’ scores
- assign as homework
- share a link with colleagues
- print as a bubble sheet
10 questions
Show answers
- Q1In an undirected social network graph represented by an adjacency matrix, what feature does the diagonal of this matrix typically represent?Total number of edgesDegree of each nodeTotal number of nodesSelf-loops in the network30s
- Q2What property does an adjacency matrix of a simple undirected graph with no self-loops possess?It is symmetric with zeros on the diagonalIt is asymmetric with ones on the diagonalIt is asymmetric with zeros on the diagonalIt is symmetric with ones on the diagonal30s
- Q3In a directed graph represented by an adjacency matrix, how is the weight of the edge from node i to node j represented?As the element in row i and column jAs the diagonal elementAs the sum of elements in row iAs the element in row j and column i30s
- Q4In social network analysis, what can be inferred if an adjacency matrix of a graph is sparse?The network exhibits a hierarchical structure.The network has relatively few connections compared to the possible maximum.The network has more dense clusters.The network is fully connected.30s
- Q5In a binary adjacency matrix of a social network graph, what does a value of 1 at position (i, j) indicate?There is an edge from node i to node jThe network is undirectedThere is a loop at node iNode i and node j are the same30s
- Q6How do you interpret a row sum in an adjacency matrix of a directed graph?The out-degree of the corresponding nodeThe total weight of the graphThe in-degree of the corresponding nodeThe number of nodes in the graph30s
- Q7What does a non-zero element at position (i, j) in a weighted adjacency matrix represent in a social network graph?The presence of a loop at node iThe number of nodes in the networkThe absence of a direct connectionThe weight of the connection from node i to node j30s
- Q8In the adjacency matrix of a simple undirected graph, what does it mean if all elements in a particular row are zero?The graph contains a cycleThe corresponding node is connected to every other nodeThe corresponding node is isolated from the rest of the networkThe graph is a complete graph30s
- Q9In an adjacency matrix of a directed graph, what does a column sum represent for a specific node?The presence of self-loops at the nodeThe in-degree of the corresponding nodeThe total number of nodes in the graphThe out-degree of the corresponding node30s
- Q10In the context of adjacency matrices, which operation is used to determine the number of paths of length two between nodes in a graph?Square the adjacency matrixInvert the adjacency matrixTranspose the adjacency matrixAdd the adjacency matrix to itself30s