def decr_deg_ordering(G):
    """returns list of nodes ordered by decreasing degree"""
    node_degrees = [[node, G.degree(node)] for node in G.nodes]
    node_degrees.sort(key=lambda x: x[1], reverse=True)
    return [x[0] for x in node_degrees]