8. Midterm 1 and Intro to Graph Theory
Degree, Paths, Cycles — Quiz
Test your understanding of degree, paths, cycles with 5 practice questions.
Practice Questions
Question 1
In an undirected graph, what does the degree of a vertex count?
Question 2
In a path with $4$ vertices, how many edges does the path have?
Question 3
A cycle has $6$ vertices. How many edges does the cycle have?
Question 4
What do we call a vertex with degree $0$?
Question 5
In the path $v_1,v_2,v_3,v_4,v_5$, what is the degree of $v_3$ in the path graph?