3.14 Graph theory: definitions and representation Quiz

1. A graph has 8 edges. What is the sum of the degrees of its vertices?

• A. $8$
• B. $16$
• C. $24$
• D. $4$

2. How many edges does a complete graph on 6 vertices have?

• A. $12$
• B. $30$
• C. $15$
• D. $36$

3. How many edges does a tree with 9 vertices have?

• A. $8$
• B. $9$
• C. $10$
• D. $7$

4. A directed graph has edges $X\to Y$, $X\to Z$, $Y\to Z$ and $Z\to X$. What is the in-degree of $Z$?

• A. $1$
• B. $3$
• C. $0$
• D. $2$

5. Which name describes a connected graph with no cycles?

• A. Complete graph
• B. Tree
• C. Weighted graph
• D. Directed graph