Implementing Basic Graph Methods in Java

you will implement three basic graph methods and test them. Starting with the code supplied down below complete the methods getDegree(), getMaxDegree(), and isSimple() as described in the method comments. Do not change any of the method headers in the supplied code. After you complete those methods, modify the main method to test the correctness of the three methods. I implemented a removeEdge() method in the Graph class to make testing easier. Feel free to do that if you wish, but it is not required. Submit your source code (.java files) in a single zip file. Grading will be done as follows:
• The getDegree() method works correctly • The getMaxDegree() method works correctly • The isSimple() method works correctly • Testing was done in the main method for the three new methods