什么是非同构的无向树
发布时间:2025-12-23 15:47:01

大概意思就是拓扑不变

把一棵树拓扑变形得到另一棵树就叫同构

例如逆波兰表达式:ab+c*和cba+*是同构的

把ab+c*做垂直翻转就得到cba+*

无向树定义1:连通而无简单回路的无向图称为无向树,简称树。树中次数为1的顶点称为树叶 。树中次数大于1的顶点称为分枝点或内部结点。定义2:一个无向图的每个连通分支均是树时, 称该无向图为森林。

树的同构

免责声明:本站内容(文字信息+图片素材)来源于互联网公开数据整理或转载,仅用于学习参考,如有侵权问题,请及时联系本站删除,我们将在5个工作日内处理。

联系邮箱:chuangshanghai#QQ.COM(把#换成@)

Copyright © 卖艺吧 版权所有