• 智能AI问答!更聪明、更完整、原创作!
  • 一款基于GPT的超级AI机器人,可以回答问题、聊天、创作、写文案!

6.在同构意义下,6个结点的树一共有几种?并画出这些树的图

发布于 2024-04-23 10:50:01

6个结点的树一共有11种不同的同构类。下面是这11种树的图:

     1          1          1          1          1          2          2
      \          \          \          \          \        /   \        |
       2          3          4          5          6      3     4       3
      / \        / \        / \        / \              / \   / \      |
     3   4      2   4      2   3      2   4            5   6 2   5     4
        / \                  / \        / \            |             / \
       5   6                5   6      5   6           1             5   6

     2          2          3          3          4          4          5
    / \        / \        / \        / \        / \        / \        / \
   3   4      5   6      2   4      5   6      2   5      3   5      2   4
  / \              \    /   /        /   \    /   /      /   /      /   / \
 5   6              3  5   6        3     4  6   4      6   4      3   5   6

     5          6          6          7          7          8          9
    / \        /          /          /          /          /          / \
   2   3      1          2          1          2          1          2   3
      / \    / \        / \        / \        / \        / \        /   / \
     4   6  2   3      3   4      4   6      5   6      4   6      1   4   5
    /        \        /        /        /        /        /        / \     |
   5          4      5        6        3        4        2        3   6    6

注意,这里只画出了不同的同构类,而不是所有不同形态的树。同一个同构类中的树形态是相同的,只是结点标号的不同。

0 条评论

发布
问题

在线
客服