Uppsatser om eulervandring

1 uppsats

de Bruijn-sekvenserDet effektiva paketbudet

Kandidatuppsats · Örebro universitet

Denna uppsats behandlar specialfall av de Bruijn-sekvenser där varje sekvens av längd n i de Bruijn-sekvensen innehåller samtliga k olika element från ett alfabet Ak. Uppsatsen kommer att demonstrera hur man kan generera de Bruijn-sekvenser med hjälp av Eulercykler. Arbetet …