Graph theory terminology Quiz
Studying this course? Keep your progress in one place.
Pick an answer for each. Quizzes never use energy.
5 questions, one answer each
Each answer is checked as you go, with why.
See all 5 questions
1. A graph has 7 edges. What is the sum of the degrees of its vertices?
- A.
- B.
- C.
- D.
2. How many edges has the complete graph with 5 vertices?
- A.
- B.
- C.
- D.
3. How many edges has a tree with 12 vertices?
- A.
- B.
- C.
- D.
4. Which statement describes a path?
- A. A closed walk
- B. A walk that repeats edges
- C. A connected graph with no cycles
- D. A walk in which no vertex is repeated
5. Which cannot be the sum of the degrees of a graph?
- A.
- B.
- C.
- D.