Построй дерево в котором : 4 вершины 1 степени, 2 вершины 2 степени и 3 вершины 3 степени

Для построения дерева с такими характеристиками, мы можем использовать знания о графах. Давайте начнем с простой идеи.

Чтобы дерево имело 4 вершины 1 степени, это означает, что у 4 вершин будет только по одному инцидентному ребру.

Для 2 вершин 2 степени, это означает, что у 2 вершин будет по два инцидентных ребра.

И наконец, для 3 вершин 3 степени, это означает, что у 3 вершин будет по три инцидентных ребра.

Мы можем начать с построения дерева с этими характеристиками, начав с удовлетворения условий по степеням вершин.