子图同构之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

>>阅读原文<<