Please Answer Asap Discrete Math 1 (110.59 KiB) Viewed 38 times
Please Answer Asap Discrete Math 2 (365.19 KiB) Viewed 38 times
3. Consider the graph G on 6 vertices shown below: 2 Figure 1 Construct the complementary graph of G, say H. Find the crossing number of H. Solution: The graph H can be obtained by deleating the red edges in the complete graph in Figure 2
2 Figure 2 which form a subgraph isomorphic to G since it is a union of three disconnected edges. The graph left (H) is clearly a planar graph so its crossing number is 0.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!