Planarity Algorithm (Edexcel A-Level Further Mathematics): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What defines a planar graph?
What defines a planar graph?
Drawn on plane without edge crossings
What does a Hamiltonian cycle do?
What does a Hamiltonian cycle do?
Visits every vertex once & returns
According to Kuratowski's Theorem, what indicates a graph is non-planar?
According to Kuratowski's Theorem, what indicates a graph is non-planar?
Contains or subgraph
How many edges does have?
How many edges does have?
10
What is Euler's Formula for connected planar graphs?
What is Euler's Formula for connected planar graphs?
In Euler's Formula , what does represent?
In Euler's Formula , what does represent?
Number of faces (including outer)
What is ?
What is ?
Bipartite graph with 2 sets of 3
For a planar graph with and , find using Euler's Formula.
For a planar graph with and , find using Euler's Formula.
3
What common mistake occurs when applying Euler's Formula?
What common mistake occurs when applying Euler's Formula?
Forgetting to count the outer face
What must be true before applying Euler's Formula ?
What must be true before applying Euler's Formula ?
The graph must be connected