Solutions
Lesson 33
- ,WFDQDOZD\VEHGRQH7KHVROXWLRQVWRWKHQH[WIRXUSUREOHPVH[SODLQZK\
- 3XVKWKHZRRGHQVSRRQEHWZHHQWKHJDSRQWKHRWKHUVLGHRIWKHFURVVLQJ
as shown in Figure S.33.1.
This result shows that we can always convert undercrossings
to overcrossings, and vice versa, as convenient. - 8VH3UREOHPWRFRQYHUWRQHRIWKHFURVVLQJVIURPDQ
undercrossing to an overcrossing, or vice versa. Then, it is clear
WKDWWKHVWUDQGVFDQEHXQWDQJOHG6HHFigure S.33.2ͽ - 8VLQJWKHUHVXOWRI3UREOHPZHFDQWUDQVIRUPDQ\
XQGHUFURVVLQJVRURYHUFURVVLQJVVRWKDWWKHEUDLGLVHTXLYDOHQWWR
MXVWDURWDWLRQRIWKHEDVH6HHFigure S.33.3ͽ - )RUWKUHHVWUDQGVOHW³/ ́GHQRWHWKHDFWLRQRIFURVVLQJWKHOHIW
WZRVWUDQGVDQG³5 ́GHQRWHWKHDFWLRQRIFURVVLQJWKHULJKWWZR
VWUDQGVͼ%\3UREOHPLWGRHVQRWPDWWHULIWKHVHDUHXQGHUFURVVLQJVRURYHUFURVVLQJVͽ7KHQDQ\EUDLG
\RXFUHDWHFDQEHHQFRGHGDVDOLVWRIOHWWHUV
LLLRRRLRLLRRRLLLRRLLLLLRRRRRRRLLRLRLRLLLRRRL,
IRUH[DPSOH
%\3UREOHPDQ\WZRFRQVHFXWLYH/VRUWZRFRQVHFXWLYH5VFDQEHGHOHWHG7KXVDQ\EUDLGLVSK\VLFDOO\
equivalent to one of the form LRLRLRLRLRL... or RLRLRLRLR....
%\3UREOHPDQ\WKUHHFRQVHFXWLYHWHUPVRIWKHIRUP/5/RU5/5FDQEHGHOHWHG$OLWWOHWKRXJKWVKRZV
WKDWWKLVPHDQVWKDWWKHEUDLGLVHTXLYDOHQWWRRQHRIWKHIROORZLQJ/5/55/RUWKHEUDLGZLWKQR
FURVVLQJVZKDWVRHYHUͼWKHXQWDQJOHGVWDWHͽ
<RXFDQFKHFNWKDWQRQHRI/5/5RU5/KDYHWKHPLGGOHVWUDQGLQWKHPLGGOHSRVLWLRQ%HFDXVHWKH
TXHVWLRQGHPDQGHGWKLVWKHRQO\RSWLRQWKDWUHPDLQVLVWKDWWKHRULJLQDOEUDLGLVSK\VLFDOO\HTXLYDOHQWWRWKH
untangled state.
Figure S.33.1
Figure S.33.2
Figure S.33.3