Opis
Tematem plakatu są grafy skierowane o krawędziach oznaczonych elementami danego zbioru $S$ i ich związek z pewnymi pseudometrykami na przestrzeni ciągów skończonych o wyrazach z $S$. Plakat zawiera definicje ścieżek i cykli, kategorii digrafów i grafów de Bruijna oraz przedstawia konstrukcję przez odpowiednie funktory przestrzeni liniowych związanych z digrafem. Te przestrzenie z odpowiednią normą można stosować do liczenia odległości między ścieżkami w grafie, które odpowiadają danym ciągom skończonym. Jest to uogólnienie metod wykorzystywanych m.in. w bioinformatyce do mierzenia odległości między sekwencjami DNA.
Główny autor
Piotr Lisicki
(Uniwersytet Jana Kochanowskiego w Kielcach)
