The question is below in the image. I am trying to contact expert on graph theory as well to help me solve some questions, please contact me if you are comfortable.