Ý Þ
!" ! #$
$# # % !
& ' % $( # ! ) " )# # ! (# ! ! # "% ! ! ) ) * + ) , ! ) * * - (#
! ! # ". ) / )" $( # % ) $ ! / ) 0)
) % ) $% % # % 0)
1234% 4+5*+
! " # $% $& '
( ) '
(
* #& #&' + , - #& ) " ) .
) ' + )
'
/ 0-1+ )
) ' / ) ! ' 2 3 ' 4
) 5
6 5
6 ) 6 ! 6# # (# 7) 8) 5) % 9 (#% 9 93 :%
; - .
Þ 7) 8) 5) % 9 (#% 9 93 :%
; -
.
3
£
Ý
7 7 $$&'
) ) ) $ . 8 9&' + 8&'
+ )
' + . " ) . . ) ' : ;<
* !' / #&
'
!" #!$ 5
6 56 5)6 56 5
6 56 )
'' '
% $
=
' ;
' % $
$ =
> $ ' ;
! ? ' + '
(
$ > ' ;
$ =
=
' : =
=
) '
- ' '
: ) ) '
. ? ! ! . " ' ' : ? . ? ! ? ! ' 2 . !
? !' - ) . $ ) ' $ ! ' : ) $ =
=
. .
(' $' <99 877
!
' / 5=
6 $ 5=
6 ' ; > $' 2
'
Q1
Q2
Qk
..
..
..
.
.
.
.
.
.
..
( $' '
, @ ) . . '
:''
'' ' ' A ' (
) * 5=
6 $'
A 5=
6 $' ) ) $ '
: '
1
' ! ) ) $ ' ) . ! ? ! ) ! . $ ' ''
'' '
: =
)'
1
' + .
7 ! '
,
3 . " ' ) )
' 1
' $ ' ) 3 ' 2 ' ;
) ' ;
'
;
=
) ) '
2 ' =
) '
1 ''
''
) ' 2 =
$ ' @ '
, @ ) . . '
:''
'' ? $' 1
' 2 ' A ' ? !
' + =
' / ! $ ! ) ) $ =
' =
) ' $ '
2 $ ! ' 4
) ' =
) ' @ '
/ ) ' - ' 2 ! $ ' - '
<99 877
"
,
' !' 1 !' ! B ! B $ ? . "' A . . '
, $
'
:''
'' $ ' 2 $ ? !
! ? !
! ' 2
' ,
$ ' '
, '
4 )
' A ' 4
) '
4 )
' ;
) . " ) ' '
4
) ' C
'
2 , $ ' ' + ) . " )
' A ' : =
) ' @ ) '
, 2 ) '
$ ' 2
, $ ' '
8
7 ,
3 ' - ' 2 ' A ' D ? ? ? ' D ? ? ? '
(
' 1
)' (' E ' + (' !'
Qk
Q1
Q2
..
..
..
..
..
..
..
..
.
.
.
.
.
.
.
.
.
.
..
..
..
.
.
.
.
.
.
..
xk,3
x1,3
x2,3
..
xk,2
x1,2
x2,2
..
xk,1
x1,1
x2,1
Ck
P1
C2
..
..
..
..
( ' )'
9
<99 877
Qk
Q1
Q2
..
..
..
..
..
..
..
..
.
.
.
.
.
.
.
.
.
.
..
..
..
.
.
.
.
.
.
..
xk,3
x1,3
x2,3
..
xk,2
x1,2
x2,2
..
xk,1
x1,1
x2,1
Ck
P1
C2
..
..
..
..
( !' '
, '
:''
'' ' 2 ' . ' . ) '
' @ $ $ $ ' 2 $ $ $ '
4 ' 2
) '
A )
' )
) . 8 ) ' ' - #
7 ' =
'
2 , $ $ $ ' ' + ) . 8 ) ' A ' : =
) ' @ ) '
+ ? . ? ! ? !'
. ! ' $ ' <
) $ '
, 2 $'
,
' 2 ! $ ''
''
' C
) ' A )
''
'' '
, F
$ '
:''
'' $ ' + =
) , '
''
'' '
+ ) (' )' +
(' ! )'
! ! !
' $ ' <
) $ ! ' : $ $'
F
? $ !'
, $ '
:''
'' '
7
<99 877
, '
(
? ' $ '
+ =
* '
, 2 '
A , ' *
(' . *' + (' . ' ( '
(a)
(b)
(c)
(d)
(e)
(f)
no Hamiltonian
circuit!
(g)
( .' > *
'
, 2 $'
$%
7 G 8 > *
(' .H
(' . (' . ''
'' '
9 ' , !'
2 $ ' <
$ ! ' : '
, !'
- > > ' + $ ) 9 $ ' + ! ' - '! '
+ ) ' 4 ' @) ! ' - '! '
:) ) ' 8 9 ' ''
'' ' $ ' A ' 2 - '! ' C
) '
' 2 7 . $ ) =
$ '
, !'
;
, ) - '! , $ " , ! $ ' ,
3 , <99 877
$$
) $ 8
9 '
- ! $ !' - '! ' (
$ ! '
@) $ 9 ''
'' ' : =
=
'
, !'
$ ! ' <
$ ! ' - ' <
,
'
'
'$ ' - . . ? ! ! ' - > > ' + . . )
'
% $$ : ) ) ) . " ) ' 2 ) , - #&' + #& ;<
'
!1* <
;<
) '
2 '
Æ '
(
'' ) ' )
Æ ) I 1 ' 2
) ) ) ;<
J E $
7 ) . " * ' ( ) * '
+ ) '
<5
=3>
='>
=&>
=*>
=+>
=1>
=:>
=2>
=?>
=34>
=33>
=3'>
!% ) $ # # % -3??:. *?@++
% ! )% 5)) $) # !"% -3??:. *&@*2
7 " A "% B %
0 -3?2?.
# % # # % -3??+. &&&&&?
9 # 7 $!% C # # )
!"% -3?2*. &'&@&&&
% $% ;! % 9 $ #
% -3??+. 34'3@34&4
$% % 07 % $ (
# -3??+.
8 5 A 9% / ) # # % -3??3. +33@+':
7#% 0) # # !"% -3??4. ::+@:2+
< 9$% B !" " #!$
% 8$ ;) -3??'.
7 9 A % ( !) $ $# #
% -3??3. '@3'
8 C% 7 )) # % $
-3?2?. 33+@3&+