Special graphs

Special graphs Quiz

Spec DA5–DA6 · AQA A-Level Further Maths: 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. How many edges does $K_8$ have?
- A. $8$
- B. $28$
- C. $56$
- D. $64$
2. How many edges does $K_{4,5}$ have?
- A. $9$
- B. $18$
- C. $40$
- D. $20$
3. A simple graph has 6 vertices and a vertex of degree 2. What is its degree in the complement?
- A. $3$
- B. $4$
- C. $2$
- D. $5$
4. Which describes a tree?
- A. A connected graph with 5 vertices and 5 edges
- B. A connected graph with 5 vertices and 4 edges
- C. A graph with 5 vertices and 4 edges that contains a cycle
- D. A disconnected graph with 5 vertices and 4 edges
5. In the adjacency matrix of a simple graph, the sum of row $i$ equals
- A. the number of vertices
- B. twice the number of edges
- C. the degree of vertex $i$
- D. the number of edges