]> mj.ucw.cz Git - saga.git/commitdiff
Fixed a typo in properties of ET-sequences
authorMartin Mares <mj@ucw.cz>
Mon, 25 Apr 2022 17:55:54 +0000 (19:55 +0200)
committerMartin Mares <mj@ucw.cz>
Mon, 25 Apr 2022 17:55:54 +0000 (19:55 +0200)
dyn.tex

diff --git a/dyn.tex b/dyn.tex
index b548fd46cb80435e6080b2a9a1d17852b5b3be1c..d8c898d144210096e2678d7b82a04bda4b69407b 100644 (file)
--- a/dyn.tex
+++ b/dyn.tex
@@ -229,7 +229,7 @@ transforms from $AuvuC$ to $AuC$ and $v$~alone.
 
 \em{Changing the root} of the tree~$T$ from~$v$ to~$w$ changes its ET-sequence from $vAwBwCv$ to $wBwCvAw$.
 If $w$~was a~leaf, the sequence changes from $vAwCv$ to $wCvAw$. If $vw$ was the only edge of~$T$,
-the sequence $vw$ becomes $wv$. Note that this works regardless of the possible presence of~$w$ inside~$B$.
+the sequence $vwv$ becomes $wvw$. Note that this works regardless of the possible presence of~$w$ inside~$B$.
 
 \em{Joining} the roots of two trees by a~new edge makes their ET-sequences $vAv$ and~$wBw$
 combine to $vAvwBwv$. Again, we have to handle the cases when $v$ or~$w$ has degree~1 separately: