子圖同構之Ullmann

子圖同構之Ullmann 1.子圖同構問題描述 ​ 首先描述一下子圖同構是什麼意思，一個圖由一系列節點和一系列連接節點的邊構成，節點和邊都可以有標籤，也就是可以給他們按屬性分類。 ​ 精確點：一個圖 G = ( V , E ) G=(V,E) G=(V,E)由集合 V V V和集合 E E E組成， V V V是節點(node)集合， E E E是邊(edge)集合，且 E ⊂ V × V E\s

>>阅读原文<<