Graphs and Networks (AQA A-Level Further Maths): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What is a simple graph?
What is a simple graph?
A graph with no loops and no multiple edges
What determines if two graphs are isomorphic?
What determines if two graphs are isomorphic?
Which vertices are connected to which
A vertex has 3 normal edges and 1 loop. What is its degree?
A vertex has 3 normal edges and 1 loop. What is its degree?
5
What does represent?
What does represent?
Complete graph with 5 vertices
A graph has 12 edges. What is the total of all vertex degrees?
A graph has 12 edges. What is the total of all vertex degrees?
24
In a bipartite graph, where can edges connect?
In a bipartite graph, where can edges connect?
Only between the two distinct vertex sets
A planar graph has , . How many faces does it have?
A planar graph has , . How many faces does it have?
4
In an adjacency matrix, what does entry (i,j) represent?
In an adjacency matrix, what does entry (i,j) represent?
Number of edges from vertex i to vertex j
How do you find complement from adjacency matrix of ?
How do you find complement from adjacency matrix of ?
Swap 0s and 1s (except diagonal)
When must a network satisfy the triangle inequality?
When must a network satisfy the triangle inequality?
When weights represent straight-line distances