Проверьте неориентированный граф является деревом в NetworkX

Question

Я хотел бы знать, если есть простой способ проверить некоторый неориентированный граф в NetworkX, является ли дерево или не

Answer 1

Самый быстрый способ для графа G (V, E) может быть проверено, если | V | = | E | + 1 и связна:

import networkx as nx 
def is_tree(G): 
    if nx.number_of_nodes(G) != nx.number_of_edges(G) + 1: 
     return False 
    return nx.is_connected(G) 

if __name__ == '__main__': 

    print(is_tree(nx.path_graph(5))) 
    print(is_tree(nx.star_graph(5))) 
    print(is_tree(nx.house_graph()))