Sökning: "Eulervandring"

Hittade 1 uppsats innehållade ordet Eulervandring.

1. 1. de Bruijn-sekvenserDet effektiva paketbudet

   Kandidat-uppsats, Örebro universitet/Institutionen för naturvetenskap och teknik

   Författare :Anders Löthgren; [2014]
   Nyckelord :de Bruijn-sekvens; graf; Eulervandring; Hamiltoncykel; Stirlingtal av andra sorten;

   Sammanfattning : 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. LÄS MER