🎴 Flashcard Mode
Algebraic Graph Theory
Card1 / 15
Mastered0
Review0
QuestionClick to flip
What is the adjacency matrix of a graph?
AnswerClick to flip back
A
A matrix whose entries are the weights of the edges of the graph.
💡 Explanation:
The adjacency matrix of a graph is a square matrix whose rows and columns are labeled by the vertices of the graph. The entry in the $i$th row and $j$th column of the adjacency matrix is the weight of the edge between vertices $i$ and $j$, if there is an edge between them, and $0$ otherwise.