graph theory high level class

hello I need help in this homework which in attachment please do not send me before you read the home work questions ,thank you