Wolfram Function Repository
Instant-use add-on functions for the Wolfram Language
Function Repository Resource:
Compute the complete k-ary tree with different amounts of branches per level
ResourceFunction["CompleteLevelsKaryTree"][{n1,n2,n3,…}] gives the complete k-ary tree with ni branches at level i. |
Create a k-ary tree with two branches on the top level, three branches in the level below, and four in the bottom level:
In[1]:= | ![]() |
Out[1]= | ![]() |
There can be one branch for a certain level:
In[2]:= | ![]() |
Out[2]= | ![]() |
Use directed edges:
In[3]:= | ![]() |
Out[3]= | ![]() |
By default, an undirected graph is generated:
In[4]:= | ![]() |
Out[4]= | ![]() |
Use DirectedEdges → True to generate a directed graph:
In[5]:= | ![]() |
Out[5]= | ![]() |
CompleteKaryTree and CompleteLevelsKaryTree can be the same:
In[6]:= | ![]() |
Out[6]= | ![]() |
If a zero is present the branching is stopped:
In[7]:= | ![]() |
Out[7]= | ![]() |
Here is a complete k-ary tree:
In[8]:= | ![]() |
Out[8]= | ![]() |
Using the radial embedding emphasizes the symmetry:
In[9]:= | ![]() |
Out[9]= | ![]() |
This work is licensed under a Creative Commons Attribution 4.0 International License