Graphs (Edexcel A-Level Further Mathematics): Flashcards

Graph where every pair of vertices is connected by a unique edge

$K_n$

$\frac{n(n-1)}{2}$

$n-1$

Can be drawn on plane without edges crossing

$v - e + f = 2$

$K_5$ and $K_{3,3}$

Same # of vertices, edges, and degree sequence

Structurally identical, may look different

6