Question
(b) Check whether the graph is planar or not.
Answer :
Word Count : 125
________ ___ _______ ___ _______ _______ ____ _______ _________ _____ ___.
_____ __________ _________ __________ ______ _______ ______ ___ _______.
_______ _____ _______ ________ __________ ______ _____ ___ ______ ________.
_________ ____ ___ ______ __________ ____ _____ ___ __________.
_____ ______ ________ _____ __________ _________ ___ _________ _____ ____ ____.
___ ____ _________ _______ ____ _______.
___ ___ ______ __________ _______ _________.
_________ ___ _________ __________ ___.
________ _________ _________ __________ _____.
Skip in 10
Short answer: Not planar. Proof (manual): Let $C_5=\{a_1,a_2,a_3,a_4,a_5\}$ and let $K_5=\{b_1,b_2,b_3,b_4,b_5\}$. Vertices of the Cartesian product $C_5\times K_5$ are pairs $(a_i,b_j)$. By the definition of the Cartesian product, two vertices $(a_i,b_j)$ and $(a_{i'},b_{j'})$ are adjacent iff either * $a_i=a_{i'}$ and $b_j$ is adjacent to $b_{j'}$
_________ ____ ______ ____ ________ ________ _____ ______.________ ___ _______ ___ _______ _______ ____ _______ _________ _____ ___.
_____ __________ _________ __________ ______ _______ ______ ___ _______.
_______ _____ _______ ________ __________ ______ _____ ___ ______ ________.
_________ ____ ___ ______ __________ ____ _____ ___ __________.
_____ ______ ________ _____ __________ _________ ___ _________ _____ ____ ____.
___ ____ _________ _______ ____ _______.
___ ___ ______ __________ _______ _________.
_________ ___ _________ __________ ___.
________ _________ _________ __________ _____.
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.