互不同构的4个顶点的无向树

137次

问题描述:

6个顶点的非同构无向树

推荐答案

2023-10-24 01:58:42

一个无向树是一个连通且没有回路的无向图。由于你要求顶点之间互不同构,我们可以考虑4个顶点的无向树的所有可能情况:

1. 顶点1与顶点2直接相连,顶点3与顶点2直接相连,顶点4与顶点2直接相连。

1 -- 2 -- 3

|

4

2. 顶点1与顶点2直接相连,顶点2与顶点3直接相连,顶点3与顶点4直接相连。

1 -- 2 -- 3 -- 4

3. 顶点1与顶点2直接相连,顶点2与顶点3直接相连,顶点4与顶点3直接相连。

1 -- 2 -- 3

|

4

4. 顶点1与顶点2直接相连,顶点1与顶点3直接相连,顶点4与顶点3直接相连。

1 -- 2

||

3 -- 4

以上就是满足条件的四个互不同构的4个顶点的无向树。

其他答案

2023-10-24 01:58:42

边的个数:0,6:

1、种 1,5:

1、种 2,4:2种 3:3种 1+1+2+3+2+1+1=11 (穷举就可以了)

知道问答相关问答

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6