图说子图同构算法...

写在前面的话

谨以此系列献给 my grandpa~

体验过人间的无常，才知道爱才是宝藏

像孩子依赖着肩膀
像诗人依赖月亮
像眼泪依赖脸庞

你就是我的天使
给我依赖的天使

1.Let us play VF2 algorithm

1.1一些声明

1.2你必需知道的事情

虽然子图的同构问题没有图的同构问题要求这么严，图的同构必须要求结点的度必须相同，否则不同构。

如果在一个图中某个节点的度大于要匹配的图形的或者是它的子图，这样是不可能找到子图和它同构的，因为它本身根本构建不出这么大的度。

子图同构是图的同构中的一种，至少有些该满足的还是要满足。

---

---

1.3 算法处理

如果点已经全部用完，那么匹配的部分就是我们的子图同构的部分。

---

---

写在后面的话

喜欢的朋友们，支持一下，哈哈哈

---

---

写在最后的话

无意中发现了一个巨牛的人工智能教程，忍不住分享一下给大家。教程不仅是零基础，通俗易懂，而且非常风趣幽默，像看小说一样！觉得太牛了，所以分享给大家。点这里可以跳转到教程 https://www./chichoxian

---

---