Сложность функции NetworkX 'is_chordal'

Question

Я ищу сложность метода is_chordal библиотеки NetworkX

def is_chordal(G):
    if G.is_directed():
        raise nx.NetworkXError('Directed graphs not supported')
    if G.is_multigraph():
        raise nx.NetworkXError('Multiply connected graphs not supported.')
    if len(_find_chordality_breaker(G))==0:
        return True
    else:
        return False

Может кто-нибудь помочь мне, пожалуйста?