Graph theory homework

Please answer all questions with as many steps and as much detail and explanations as possible.