Question

(b) Check whether the graph equationis planar or not.

29 Apr 2025
Answer :
Word Count : 125
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
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MMTE 1 2025 - (b) Check whether the graph is planar or not. | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→