5. Decision Mathematics
Graphs And Networks — Quiz
Test your understanding of graphs and networks with 5 practice questions.
Practice Questions
Question 1
Which of the following terms describes a graph where all vertices have an even degree?
Question 2
What is the name of the problem that seeks to find the shortest possible route that visits each city exactly once and returns to the origin city?
Question 3
In a network, what does a 'cut' refer to?
Question 4
Which algorithm is used to find the minimum spanning tree of a weighted graph?
Question 5
Consider a graph with $V$ vertices and $E$ edges. If the graph is a tree, what is the relationship between $V$ and $E$?