一个无向树是一个连通且没有回路的无向图。由于你要求顶点之间互不同构,我们可以考虑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个顶点的无向树。