Graphs (Edexcel A-Level Further Mathematics): Quizzes

📚Quizzes
Graph Theory
Sign up to keep practising.Create a free account to play more quizzes and track your progress.

Practise the questions

10 questions from this quiz

Show

What defines a complete graph?

Every pair of vertices connected by an edge

What notation represents a complete graph with nn vertices?

KnK_n

How many edges does K6K_6 have?

15

What is the degree of each vertex in K8K_8?

7

What property defines a planar graph?

Can be drawn without edges crossing

What is Euler's formula for a connected planar graph?

ve+f=2v - e + f = 2

Which graph is non-planar?

K5K_5

What must match for two graphs to be isomorphic?

Vertices, edges, and degree sequence

How many edges does K5K_5 have?

10

What must be included when counting faces ff in planar graphs?

The outer region

Join 100,000+ A-Level students studying Quizzes with us.

Select your subjects, and get access to A+ resources today.