How to Find K3,3 and K5 configuration of nonplanar graphs

4k Views Asked by At

enter image description here

I need help with letter K and L..

I was able to do C like this:

Number of 3-degree vertices: 4 {b, c, d, f} Number of 4-degree vertices: 5 {a, e, g, h, i}

For K5 configuration, we have a, e, g, h, i and when we form a graph using those vertices, we see that ag, ie, ha, and ge are not connected. Thus, there is no K5 configuration.

For K3,3 I used vertices b, c, d, e, f and i and was able to get a k3,3 configuration.

Now the graph of k is tricky to me because it has 8 vertices and I do not know how to reconfigure it into K5 or k3,3....