Alber de Stern-Brocot

L'alber de Stern-Brocot a l'è un alber binari infinitament complet indova che i vertes corrisponden vun a vun cont i numer razzionai positiv, ordenad de mancina a drita 'me in d'un alber de ricerca.

A l'è stad pensad independentement del Moritz Stern in del 1858 e de l'Achille Brocot in del 1861, el prim l'era un matemategh todesch, el segond vun che 'l faseva i orelogg e 'l voleva un sistema per cuntà a la svelta i redutor de velocità.

La radis de l'alber a l'è 1, e poeu i ram de sota se fann a mancina a ciapà el numerator inscì 'me l'è e ghe se sgionta vun al denominator de prima, a drita se fa a l'incontrari.

 Riferiment 
Cut the knot

 Vos corelade 

Categoria:Teoria di graf