Metrický prostor: Porovnání verzí
Smazaný obsah Přidaný obsah
Zagothal má pravdu - přesunu podrobnosti o úplných prostorech do článku "Úplný metr. prostor" |
Předělal "link na diskr.metriku" na "definici diskr. metriky" - někde být definována musí →Příklady na diskrétních množinách |
||
Řádek 61:
=== Příklady na diskrétních množinách ===
* Na libovolné neprázdné množině (ovšem většina užitečných aplikací se týká diskrétních množin) lze zavést '''diskrétní metriku''' takto:
*:<math>\rho (x,x) = 0</math> a <math>\rho (x,y) = 1</math> pro <math>x \neq y</math>
* '''[[Levenshteinova vzdálenost]]''' vyjadřuje podobnost (resp. rozdílnost) dvou [[textový řetězec|textových řetězců]], kterou vyjadřuje jako počet změn (tj. nahrazení, vložení nebo vypuštění znaku), které jsou potřeba k transformaci jednoho řetězce v druhý.
| |||