Beginner
Discrete Mathematics & Math
Q32 / 100
What is Euler's formula for planar graphs?
Correct! Well done.
Incorrect.
The correct answer is B) V - E + F = 2, where V=vertices, E=edges, F=faces (including outer face)
B
Correct Answer
V - E + F = 2, where V=vertices, E=edges, F=faces (including outer face)
Explanation
Euler's formula for connected planar graphs: V - E + F = 2. For K₄ (4 vertices, 6 edges, 4 faces): 4-6+4=2. Used to prove K₅ and K₃,₃ are non-planar.
Progress
32/100