6. (15 points) Provide C++ implementation (or pseudocode) of a function checking whether an undirected and unweighted graph, g has a vertex with degree greater than 5 or not. The function returns true if the graph satisfies this condition; it returns false otherwise. You can make use of any data structure that you learned in the course, if you need any for your implementation of these functions. The input Graph object, g implements an adjacency matrix representation of an undirected graph. You can assume that the input Graph g is not null and it is not empty