Question
(a) Verify Euler’s formula for the following plane graph.
Answer :
Word Count : 363
______ __________ ________ __________ ___ _________ ______.
___ _________ _________ __________ _________ _________ ________ ___ _____ ___.
______ _____ ____ ______ ____ ______ ____ __________.
_______ _____ __________ _______ __________ _______ ____ ______.
_________ __________ _______ ______ _________.
______ _______ ________ ______ _________.
__________ _____ ____ _____ _____ _______ ____ _________.
_____ ______ ___ _____ __________ ________.
________ ____ __________ ___ _________ _____.
____ __________ _______ ___ __________ ____ _____ ________.
________ ________ ______ ________ _________ _______ ________ ______ ____ __________.
_______ _______ _____ _____ _______ ______ ___ _____.
___ ____ ______ _____ ______.
__________ ____ ____ ________ ____ __________ ___ _________ _______.
____ _________ ___ __________ _______ ________ __________ ____ __________ ___.
_______ ______ ______ ____ _______ _________ __________ _____ ______ ________.
_______ ______ ______ ______ _____ _________ ____.
__________ ________ ________ ___ _________ ________ _______ ___.
________ _________ _________ ____ ___ ________ __________ _______ __________ ___ _______ ______.
________ _______ _______ _______ _____ _________ ________ ___ ____ ____ ________.
___ _____ ___ _________ _________ _____ ____ ____ ___ ____.
____ __________ _______ __________ _____ ______ __________ _________ _____ ___.
________ ____ ________ ______ __________ ___ ______ ______ _____ ______ _____ ______.
________ _________ __________ _____ _______ ______.
__________ ____ _____ __________ ___ _______ _________ ___ ________ ___ _____ _____.
____ ___ ________ _________ ____.
__________ __________ _____ ______ __________ _________ _____ ________ ________ __________ _________ ______.
___ _________ ________ _____ __________ ________ _______.
_______ ______ ________ ______ ______ _______ _________ ___ ____ _________.
_____ ____ _______ _____ ___ ______ ____ _________ ______ ___.
________ ________ _____ ________ __________ _____ __________ _______ _________ ____ _______ __________.
Skip in 10
Let's verify **Euler's formula** for the given plane graph: $$ v - e + f = 2 $$ where: - $$v$$ = number of vertices - $$e$$ = number of edges - $$f$$ = number of faces (including the exterior) *** ## Step 1: Count the Vertices ($$v$$) Count the distinct black dots (vertices) in the image: - There are **5 vertices**. *** ## Step 2: Count the Edges ($$e$$) Count the drawn lines (edges): - Top-left to top-center - Top-center to top-right - Top-right to top-left - Top-left to center
____ ______ _____ _________ _________.______ __________ ________ __________ ___ _________ ______.
___ _________ _________ __________ _________ _________ ________ ___ _____ ___.
______ _____ ____ ______ ____ ______ ____ __________.
_______ _____ __________ _______ __________ _______ ____ ______.
_________ __________ _______ ______ _________.
______ _______ ________ ______ _________.
__________ _____ ____ _____ _____ _______ ____ _________.
_____ ______ ___ _____ __________ ________.
________ ____ __________ ___ _________ _____.
____ __________ _______ ___ __________ ____ _____ ________.
________ ________ ______ ________ _________ _______ ________ ______ ____ __________.
_______ _______ _____ _____ _______ ______ ___ _____.
___ ____ ______ _____ ______.
__________ ____ ____ ________ ____ __________ ___ _________ _______.
____ _________ ___ __________ _______ ________ __________ ____ __________ ___.
_______ ______ ______ ____ _______ _________ __________ _____ ______ ________.
_______ ______ ______ ______ _____ _________ ____.
__________ ________ ________ ___ _________ ________ _______ ___.
________ _________ _________ ____ ___ ________ __________ _______ __________ ___ _______ ______.
________ _______ _______ _______ _____ _________ ________ ___ ____ ____ ________.
___ _____ ___ _________ _________ _____ ____ ____ ___ ____.
____ __________ _______ __________ _____ ______ __________ _________ _____ ___.
________ ____ ________ ______ __________ ___ ______ ______ _____ ______ _____ ______.
________ _________ __________ _____ _______ ______.
__________ ____ _____ __________ ___ _______ _________ ___ ________ ___ _____ _____.
____ ___ ________ _________ ____.
__________ __________ _____ ______ __________ _________ _____ ________ ________ __________ _________ ______.
___ _________ ________ _____ __________ ________ _______.
_______ ______ ________ ______ ______ _______ _________ ___ ____ _________.
_____ ____ _______ _____ ___ ______ ____ _________ ______ ___.
________ ________ _____ ________ __________ _____ __________ _______ _________ ____ _______ __________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.