networkx子圖同構的斷開圖

Question

爲什麼networkx認爲下面的兩個圖不是同構的？

from networkx import nx 
g1 = nx.empty_graph(2) #just two unconnected nodes 
g2 = nx.complete_graph(3) 
GM = nx.algorithms.isomorphism.GraphMatcher(g2,g1) 
print(str(GM.subgraph_is_isomorphic())) 

Answer 1

被匹配的子圖是一個節點引起的子圖，它也包括匹配邊緣。

所以

from networkx import nx 
g1 = nx.empty_graph(2) #just two unconnected nodes                      
g2 = nx.complete_graph(3) 
GM = nx.algorithms.isomorphism.GraphMatcher(g2,g1) 
print(GM.subgraph_is_isomorphic()) # False 
g3 = g2.subgraph(g1) 
GM = nx.algorithms.isomorphism.GraphMatcher(g2,g3) 
print(GM.subgraph_is_isomorphic()) # True, includes edge (0,1)