def get_graph_degree(graph):
    """
    get maximal degree of nodes of "graph"
    :param graph: nx.Graph()
    :return: integer representing the degree of the graph
    """
    degrees = graph.degree()

    graph_degree = 0
    for _, degree in degrees:
        if degree > graph_degree:
            graph_degree = degree

    return graph_degree