Graphs and Networks (VCE SSCE General Mathematics): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
In a graph, what are the dots that represent objects or people called?
In a graph, what are the dots that represent objects or people called?
Vertices
If vertex has 5 edges connected to it, what is ?
If vertex has 5 edges connected to it, what is ?
5
A vertex has one loop and 3 other edges. What is its degree?
A vertex has one loop and 3 other edges. What is its degree?
5
Which feature defines a simple graph?
Which feature defines a simple graph?
No loops and no multiple edges
What is the degree of an isolated vertex?
What is the degree of an isolated vertex?
0
What is a bridge in a connected graph?
What is a bridge in a connected graph?
Edge that disconnects graph if removed
In a complete graph, which statement is true?
In a complete graph, which statement is true?
Edge between every pair of vertices
A graph has vertices , , with edges and . Is it connected?
A graph has vertices , , with edges and . Is it connected?
Yes
When counting faces in a planar graph, what must you include?
When counting faces in a planar graph, what must you include?
The outer face
Using Euler's formula, if and , what is ?
Using Euler's formula, if and , what is ?
5