From: Martin Mares Date: Mon, 25 Apr 2022 17:55:54 +0000 (+0200) Subject: Fixed a typo in properties of ET-sequences X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=594316323051283a9f199b560ea346d891f63aad;p=saga.git Fixed a typo in properties of ET-sequences --- diff --git a/dyn.tex b/dyn.tex index b548fd4..d8c898d 100644 --- 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: