Write a computer program in Java or Python for one of the following problems with the indicated input and output. 1. Given the vertex pairs associated to the edges of an undirected graph, find the degree of each vertex. 2. Given the list of edges of a simple graph, determine whether the graph is bipartite. 3. Given an adjacency matrix of a graph, list the edges of this graph and give the number of times each edge appears. 4. Given a positive integer n, generate a simple graph with n vertices by producing an adjacency matrix for the graph so that all simple graphs with n vertices are equally likely to be generated. 5. Given an arithmetic expression in prefix form, find its value. 6. Given an arithmetic expression in postfix form, find its value