-1

计算复杂度 - (i) 给定两个图并检查图是否同构?(ii) 子图匹配。

4

1 回答 1

0

ad (i) - 这是一个开放的问题,请参阅“图同构的识别”“图同构问题”

ad (ii) - 参见“匹配(图论)”

于 2017-02-17T09:39:23.377 回答