in python or java

4 Recognizing a star (20 points) A graph G is a star if it has a vertex e adjacent to every other vertex and is the only neighbour of every other vertex. Given the adjaceney matrix of a graph G, design an O(n) algorithms that prints YES if G is a star and NO otherwise