全站数据
8 4 2 0 5 8 1

什么是非同构的无向树

教师帮俱乐部 | 教育先行,筑梦人生!         
问题更新日期:2024-04-21 16:00:15

问题描述

什么是非同构的无向树,麻烦给回复
精选答案
最佳答案

大概意思就是拓扑不变把一棵树拓扑变形得到另一棵树就叫同构例如逆波兰表达式:ab+c*和cba+*是同构的把ab+c*做垂直翻转就得到cba+*无向树定义1:连通而无简单回路的无向图称为无向树,简称树。

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