1 (b) Deduce the Satisfiability problem in Clique decision problem or vice versa Video: 2 (a) Prove that every graph G with maximum degree r is an induced subgraph of an r- regular graph link link