文章主要结构来自(文章?)
树的同构与相关问题 (Tree Isomorphism and Related Problems)
原文架构:
- 树同构
- 子树同构
- 最大公共子图
- 并图(smallest sommon supergraph)
- 具体来说指给出两个图,构造一个图使得这两个图都是它的子图.
对于每个概念:
-
树
- 有根树/无根树(原文unroteed应为unrooted)
- 有序树/无序树
- 演化树/进化树(shenmegui...总感觉很逗逼...原文
evolutionary or phylogenetic trees)
-
同构性(isomorphism(embedding relation))
- 图同构
- 图嵌套
- 最小包含
-
子图
- 树
- 联通图
- 森林
定义
写一片文章之前我们先要定义,不然装不了B是吧 (￣▽￣)".
我们先来定义各种同构性,从最受限的到最广义的.
- 子图同构 S是T的子图同构: S与T的一个子图同构.
- 拓扑嵌套 S是一棵树且S是T的子图同构且S包含T的所有顶点??