标签： algorithm graph time-complexity isomorphism
计算复杂性 - （i）给出两个图并检查图是否同构？ （ii）子图匹配。
答案 0 :(得分：0)
ad（i） - 这是一个未解决的问题，请参阅"Recognition of graph isomorphism"或"Graph isomorphism problem"。
ad（ii） - 请参阅"Matching (graph theory)"。