Adjacency Matrices (VCE SSCE General Mathematics): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What does an adjacency matrix show for each pair of vertices in a graph?
What does an adjacency matrix show for each pair of vertices in a graph?
How many edges connect them
If a graph has vertices, what size is its adjacency matrix?
If a graph has vertices, what size is its adjacency matrix?
square matrix
What does a in an adjacency matrix cell indicate?
What does a in an adjacency matrix cell indicate?
No edge connecting those vertices
Where do loops appear in an adjacency matrix?
Where do loops appear in an adjacency matrix?
On the diagonal
For undirected graphs, what property does the adjacency matrix always have?
For undirected graphs, what property does the adjacency matrix always have?
Symmetric
What is the first step when converting an adjacency matrix to a graph?
What is the first step when converting an adjacency matrix to a graph?
Create and label the vertices
In a bipartite graph, how are the vertices arranged?
In a bipartite graph, how are the vertices arranged?
Two groups; edges only between groups
If a cell at row , column contains a , what does this mean?
If a cell at row , column contains a , what does this mean?
Two edges connect vertex to
How many edges does a loop count as in an adjacency matrix?
How many edges does a loop count as in an adjacency matrix?
One edge
What advantage do adjacency matrices provide?
What advantage do adjacency matrices provide?
Easy to use matrix math for graphs