def METHOD_NAME(G):
    """Returns the edge with the highest betweenness centrality
    in the graph `G`.
    """
    # We have guaranteed that the graph is non-empty, so this
    # dictionary will never be empty.
    betweenness = nx.edge_betweenness_centrality(G)
    return max(betweenness, key=betweenness.get)