目录索引
写在前面的话
谨以此片献给 my best love, grandpa.
时光匆匆流逝,我们永远无能为力,我能做的就是脚踏实地,变成你的骄傲~和你在一起的时光,是我所有的宝藏。从你身上继承的美好品质,我要努力把它变得更加迷人。如果时空真的可以扭转,我希望有个奇点,我们可以一直在一起不分开。
1.子图同构定义
我使用的定义是来自这篇参考文献:
http://theory.stanford.edu/~virgi/cs267/lecture1.pdf
假设有两个图 H=(VH,EH) 和图 G=(V,E) 子图 同构即从H到G存在这样一个函数 f:VH→V 并且 (u,v)∈EH 使得 (f(u),f(v))∈