Question
Find the thickness and crossing number of the graph G given in Q.2(c)?
Answer :
Word Count : 293
___ ________ __________ _____ __________.
______ ______ _______ _________ __________ ________ _____ ______ ___ ______ ___.
________ ______ ______ ________ __________ __________.
_______ ______ ____ __________ ___ ______ _________ ___ ____ ___.
______ _____ ______ _______ ________ _________ _____ _____ _______ ____.
_____ _____ _______ _______ ___.
_____ _________ ___ ____ ____ _______ _________ __________ _________.
___ __________ __________ ____ _______.
_________ ____ _________ __________ ______ ________ _________ _____ ______.
_________ ________ _____ __________ ______ _______ ______ ______ _______ _______ ___.
______ ______ ______ ____ __________ _____ ___ ________ ________.
___ __________ ___ _______ ______ _________ _____ __________ ___ ________ __________ ______.
_____ ________ _________ __________ _______ ________ ______.
________ __________ ________ ________ ___.
_______ _________ _________ _____ _____.
___ _____ ______ ___ ________ ____ ____ _________ _______ __________ ______.
_______ _________ __________ ___ __________ ______ ____ ____.
_______ ________ _______ _________ __________ ________ __________.
_____ _________ ______ ____ ________ __________ ___ _________ _________ _________ ____ _______.
________ _________ _______ __________ __________ ______.
_____ _________ ________ ____ __________ ______ ______ __________ ________.
_________ __________ _____ ___ ___ __________ _______.
_____ ___ __________ ____ ________ _________.
_________ ______ __________ _____ ______ ___ ____ ______ _______.
___ _________ ____ ____ ________ _____ _________ _____.
___ _________ _________ __________ _______ ________ ________.
Skip in 10
Let's find the **thickness** and **crossing number** for the graph $$G$$ (on the left in your image): *** ## 1. Thickness of $$G$$ - **Thickness** is the minimum number of planar subgraphs whose union is the original graph. ### Analyze $$G$$: - $$G$$ has 6 vertices ($$u_1, u_2, ..., u_6$$) and 12 edges. - It is **not planar**, as it cannot be drawn in the plane without crossings (by Kuratowski’s theorem, it contains subdivisions of $$K_{3,3}$$).
_____ __________ ______ __________ ____ ________ _____ ___.___ ________ __________ _____ __________.
______ ______ _______ _________ __________ ________ _____ ______ ___ ______ ___.
________ ______ ______ ________ __________ __________.
_______ ______ ____ __________ ___ ______ _________ ___ ____ ___.
______ _____ ______ _______ ________ _________ _____ _____ _______ ____.
_____ _____ _______ _______ ___.
_____ _________ ___ ____ ____ _______ _________ __________ _________.
___ __________ __________ ____ _______.
_________ ____ _________ __________ ______ ________ _________ _____ ______.
_________ ________ _____ __________ ______ _______ ______ ______ _______ _______ ___.
______ ______ ______ ____ __________ _____ ___ ________ ________.
___ __________ ___ _______ ______ _________ _____ __________ ___ ________ __________ ______.
_____ ________ _________ __________ _______ ________ ______.
________ __________ ________ ________ ___.
_______ _________ _________ _____ _____.
___ _____ ______ ___ ________ ____ ____ _________ _______ __________ ______.
_______ _________ __________ ___ __________ ______ ____ ____.
_______ ________ _______ _________ __________ ________ __________.
_____ _________ ______ ____ ________ __________ ___ _________ _________ _________ ____ _______.
________ _________ _______ __________ __________ ______.
_____ _________ ________ ____ __________ ______ ______ __________ ________.
_________ __________ _____ ___ ___ __________ _______.
_____ ___ __________ ____ ________ _________.
_________ ______ __________ _____ ______ ___ ____ ______ _______.
___ _________ ____ ____ ________ _____ _________ _____.
___ _________ _________ __________ _______ ________ ________.
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.