Page 16 - E-Modul
P. 16
|
Diperoleh batas atas (( ) ( )) | | ( | | |
dengan mengontruksi pelabelan-k total tak teratur sisi ⋃ * +
dengan | | sebagai berikut:
( )
( )
( )
( )
( ) | |
( )
( )
( )
)
( ) (
( )
) (
( )
( )
)
( ) (
( )
)
( ) (
( ) | |
Karena label titik dan sisi diperoleh kurang dari sama dengan | |,
maka pelabelan f adalah pelabelan-k total.
Kemudian ditunjukkan setiap sisi graf (( ) ( )) mempunyai bobot
yang berbeda sebagai berikut:
( )
( )
( )
)
(
12
