Использование функции модуля Python Networkx GraphMatcher.subgraph_is_isomorphic() ⇐ Python

[Anonymous]

Код: Выделить всё

isomatcher = nx.isomorphism.GraphMatcher(G, H)
isomatcher.subgraph_is_isomorphic()

Насколько я понимаю, эта функция возвращает True, если подграф G изоморфен H.
Тем не менее, когда я запускаю этот код следующим образом:

Код: Выделить всё

import networkx as nx

G = nx.Graph()
G.add_nodes_from([0,1,2,3])
G.add_edges_from([(0, 2), (0, 3), (1, 2), (1, 3), (2, 3)])

H = nx.Graph()
H.add_nodes_from([0,1,2,3,4,5])
H.add_edges_from([(0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5)])
isomatcher = nx.isomorphism.GraphMatcher(H, G)
print(isomatcher.subgraph_is_isomorphic())

Вывод неверен, хотя очевидно, что G изоморфен некоторому подграфу H, поскольку H — полный граф с 6 вершинами.
Я попробовал изменить индексы вершин на разные числа, но это не помогло.
Я считаю, что неправильно понимаю эту функцию.
Может кто-нибудь объяснить мне это?

Подробнее здесь: https://stackoverflow.com/questions/792 ... phic-usage