Drawing a Network Diagram (HSC SSCE Mathematics Standard): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
In a network diagram, what do vertices represent?
In a network diagram, what do vertices represent?
The objects or people being connected
What do edges represent in a network diagram?
What do edges represent in a network diagram?
The lines showing relationships
When is a graph considered connected?
When is a graph considered connected?
When every vertex is reachable from any other
What makes a graph not connected?
What makes a graph not connected?
At least one vertex cannot be reached
What is the degree of a vertex?
What is the degree of a vertex?
The number of edges connected to it
For graphs to be isomorphic, what must be true about corresponding vertices?
For graphs to be isomorphic, what must be true about corresponding vertices?
They must have the same degree
Is having the same number of vertices and edges sufficient for isomorphism?
Is having the same number of vertices and edges sufficient for isomorphism?
No, connections must also match
What does a weight on an edge represent?
What does a weight on an edge represent?
A numerical value like distance or cost
To find the distance from to via with weights and , what is the total?
To find the distance from to via with weights and , what is the total?
In a weighted graph table, what do the row and column headings represent?
In a weighted graph table, what do the row and column headings represent?
The vertices of the graph