← Back to Discrete Math
Graph theory quiz
Five questions on Graph theory. Answer all 5 to see your score. Questions are drawn from a bank of 15, so every attempt is different.
Question 1 of 5
The sum of the degrees in a graph with 9 edges is:
Question 2 of 5
How many edges does K_6 have?
Question 3 of 5
Can a graph have degree sequence 3, 3, 3?
Question 4 of 5
Which representation is most memory-efficient for a sparse graph?
Question 5 of 5
A graph where every vertex can reach every other is: