Caratterizzazione camini
[
Home
]
[
Su
]
[
caratterizzazione (3)
]
Ogni cammino può essere modellato come sequenza di istruzioni elementari di spostamento nelle direzioni cardinali. Ad esempio
C
=(
O
,
O
,
S
,
E
,
S
,
S
,
O
,
N
,
O
,
S
)
Congettura di Lia
:
i cammini minimi sono fatti da spostamenti elementari solo nelle direzioni
Sud
ed
Ovest
;
se
P(m,n)
è il punto di partenza, allora la lunghezza dei cammini è esattamente
d(P,O)=m+n
.
