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