Find a C3decomposition of K222 Find a C4decoinposition of K4

Find a C_3-decomposition of K_2,2,2. Find a C_4-decoinposition of K_4.4. For each graph below, determine if it is planar. Either draw it to show it is planar or explain why it is not. K_2,2,2 K2,2,3

Solution

Decomposition method is a generic term for solutions of various problems and design of algorithms in which the basic idea is to decompose the problem into subproblems.

problem A1:

decomposition of C₃ of k_2,2,2 is =(1,4,6) (3,11,12) (4,5,11) (1 2 8) (3,8,12) (8,6,7)

decoposition of C₄ OF K_4,4 is=(1,5,9) (1,6,10) (1,7,11) (1,8,12) (2,5,10) (2,6,11) (2,7,12) (2,8,9) (3,5,7)

for problem A2 i attached the image please check