什么是非同构无向树_java

资料来源：网络整理时间：2023/3/5 20:23:38 共计：3573 浏览

什么是非同构无向树？

大概意思就是拓扑不变

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

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

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

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

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。