top of page
  • Jesse Sakari Hyttinen

The math problem (part 1) - Jesse Hyttinen

Updated: Apr 20, 2021

Here is the problem in the movie Good Will Hunting that got me thinking about ideas for the actual TGA , tree generation algorithm:

"Draw all homeomorphically irreducible trees of size n = 10."

This means that you have to draw all series-reduced free trees with ten vertices and that any two trees can not be the same. To remind you readers: trees are collections of vertices and edges that connect the vertices to each other and there is exactly one path between any two vertices. Series-reduced free trees - on the other hand - are trees with no root vertex (the labeled point) and with the property that degrees (the number of vertices connected to the examined one) of two are forbidden.

Here is my equivalent problem and with also a solution:

Now you may be thinking: "What do these symbols mean?". I will explain my answer in the following post.

18 views0 comments

Recent Posts

See All

Skill levels in Treespeak

Examples of Treespeak times, index +1 Novice: Tsm 0-11 --- t >= 10s / rooted tree Apprentice: Tsm 0-11 --- t € [7s ; 10s[ / rooted tree Journeyman: Tsm 0-11 --- t € [5s ; 7s[ / rooted tree Adept: Ts

A new book - Jesse Hyttinen

I have now written five math books, and may write another one in the following year. The current book includes new viewpoints about very well known numbers. Examples include pi and Euler's number. The

Generating r9 part 2 - Jesse Hyttinen

Hi and welcome to the Matladpi blog! We continue the generation process in the column 7: =1+7+1 =1+(1+2+1*4)+1 =1+(1+2*2+1*2)+1 =1+(1+2*3)+1 =1+(1+3+1*3)+1 =1+(1+(1+2)+1*3)+1 =1+(1+3+2+1)+1 =1+(1+(1+2

Post: Blog2_Post
bottom of page