七个顶点的非同构树有多少个,是否有公式可以带入?
发布网友
发布时间：2022-08-07 10:37
共2个回答
热心网友
时间：2024-12-04 07:59
七个顶点的非同构树有4个，没有公式可以带入。
节点数为4，非同构树有两颗。
当某个节点度数最大为2时：0——0——-0————-0。
节点数为3，非同构树有一颗：0——-0————0。
非同构的树可以参照非同构图；非同构根数又在非同构图的基础上规定了树根，也就是说如果两个树的树根不同，但它们是同构图，那么它们也是非同构根树。可以看出非同构根数的个数≥非同构图（树）的个数。
相关术语
①结点：包含一个数据元素及若干指向子树分支的信息。
②结点的度：一个结点拥有子树的数目称为结点的度。
③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。
④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。
⑤树的度：树中所有结点的度的最大值。
热心网友
时间：2024-12-04 07:59
6个顶点的非同构树都6个了怎么7个顶点的还能更少
