Digraf Eksentrik Dari Graf Star Dan Graf Wheel

! "

$ % & ' % ' % (

) * + , )

# # "

-.

$ " . + " " " $ " & " "

/ /0/ 1 / / /20 1

.

$ " " 3 ( " " / 2 / 0 //1 1 #

, 4 , 4

)

$ " " " " " $ " , " "

5

67 !

8 9

, ":

8; " , <+ - # 9

3 = . !

"

> ( > 83 ! 9"

, (?"

3 + @ "

, 5 "

! "

5

, , (?

!A

B "

"

-" %" $ " 7" " ) 5 A

C %

"

#" $ " . + " " $ * +

, ) 5 A "

1" $ " & " . > *

+ , ) 5 A "

" $ " " )

"

" $ " , "

5 " $ " " 3 ( " .

"

0" 3 B

"

2" ? ! #

"

/"

"

!

% % "

5

!" #$ % " 6Digraf Eksentrik Dari Graf Star Dan Graf Wheel”.

> * + ,

) 5 A " ) $ " " "

$ " , " "

! ! &'(# ) * *' +# # ! " $#,+!- * *' +# " ,+!- !+" ,+!- ./**0

' % D8'9

&8'9" > 5 '

5 " & % '

' " ? 5

" $ %

% ' %

' arc 5

5 "

? % ' %

' % ( "

% ""

3 " $ %

' % %

arc %

arc " %

' % ( % arc

%

arc " .

% ' % ' % (

5

7

>)$)E """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

& A=,?,,A """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

&A'& ,7,A """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

?? F & & 3,7,A """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 5

.,?, &A',A?, """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 5

,3 ? ,. """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 5

$,*?, + + """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 5

$,*?, ?,3&E """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" G

$,*?, ', 3, """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" G

3,3

+ &A$,7)E),A""" HHHHHHHHHHHHHHHHH"

" E 3 """HHHHHHHHHHHHH"

"# """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

"1 ? % """"""""""""""""""""""""""""""""""""""""""""

" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""

++ E,A$, ,A ?& +"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

#" $ % ' % """"""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""""""""

#"# $ % $ %"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

G

+++ &? $& &A&E+?+,A """""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #0

1" + % """""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #0

1"# """""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #0

1"1 """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #0

1" B """"""""""""""""""""""""""""""""""""""""""""""""""""""""""" #2

1" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #2

+D 7, +E &A&E+?+,A $,A & 3,7, ,A """"""""""""""""""""""""""" #/

" E ! $ % & """"""""" #/

"# $ % & ' % 8 """""""" """"""""""""""""""""""""""" 1

"1 $ % & ' % ( 8 """"""""""""""""""""" """""" "" 1/

" % ! % $ % & """"""""""""""""""""""""""""""""""""""""""""""""" /

D &A)?) """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" /

" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" /

"# """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

G

? 7

? #" & $ % $ """"""""""""""""""""""""""""""""""""""""""""""""" #1

? #"# & ' % ' """""""""""""""""""""""""""""""""""""""""""""""""""" #

? " > ' %

"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

? "# > ' %

"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

? "1 & ' % """"""""""""""""""""""""""""""""""""""""""""" 1

? " & ' % """""""""""""""""""""""""""""""""""""""""""" 1

? " & ' % """"""" """"""""""""""""""""""""""""""""""""" 1

? " & ' % """ """"""""""""""""""""""""""""""""""""""""" 12

? "0 > ' % (

"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1/

? "2 > ' % (

""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

? "/ & ' % ( """"""""""""""""""""""""""""""""""""""" 1

? " & ' % ( """""""""""""""""""""""""""""""""""""""

? " & ' % ( """""""""""""""""""""""""""""""""""""""

G

' 7

' " > ? """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' "# > .I %

.I """""""""""""""""""""""""""""""""""""""""""""""""""""""""" #

' #" ' % ' """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' #"# ' % """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 0

' #"1 ' % ' """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 2

' #" ' % ' """""""""""""""""""""""""""""""""""""""""""""""" /

' #" ' % ' """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" /

' #" ' % ' % 7 """"""""""""""""""""""

' #"0 ' % % """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' #"2 ' % _{! !} ' % _{! !}"""""""""""""""""""""""""""""""""""""""""""""""""""" #

' #"/ ' Join %"""""""""""""""""""""""""""""""""""""""" 1

' #" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' #" ' % """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' #" # ' % ( """"" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' #" 1 $ % $""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' #" $ % % """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 0

' #" $ % %""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 2

' #" $ % % """"""""""""""""""""""""""""""" 2

G

' #" 2 $ % """""""""""""""""""""""""""""""""""""""""""""""""""""""" /

' #" / $ % $ % $

% $""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #

' #"# $ % $"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #

' #"# $ % % """"""""""" ##

' #"## $ % $"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #1

' #"#1 ' % ' """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #

' #"# &$8'9 """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #

' #"# &$8$9 """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" #

' " ' % """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

' "# ' % """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

' "1 """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

' " ' % """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

' " """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

' " ' % """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

' "0 """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 10

' "2 ' % """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 10

' "/ """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 12

' " ' % ( """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1/

' " ' % ( """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

' " # &$8 9""""" """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 1

' " 1 ' % ( """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

G

' " ' % ( """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' " &$8 9 """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

' " 0 ' % ( """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 0

' " 2 &$8 9 """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 2

' " / ' % """"""""""""""""""""""""

' "# ' % " # " """"""""""""""""""""""""""""

' "# ' % ' J " #""""""""""""""""""""""""""""""""""""""""

' "## ' % ' J " #""""""""""""""""""""""""""""""""""""""""

' "#1 ' % # 1

' "# ' % ' J 1 " $ " """"""""""""""""""""""""""""""""""

' "# J # """""""""""""""""""""" 0

%

! !+

*0! !',

? ' %

" ' %

! ! "

5 %

"

B '

5 > ? " %

" $

" K

A B"

B %"

#

B .I

% 8 01 9" $ .I 8

> 9 .

. % B

8 # 29"

!12!+ % 8 9 > .I 8 9 %

.I "

,

8' #8 99" .I

-! L

B B B !B " ? 01

E"&

" +

%" $ 8 ! 9

8 9 8vertex9

8edge9" %A

1

> &

-!

derajat " =

"

B C 1

B D A

" .

8 sirkuit Euler9

% 8 # 29"

B %

-" Eksistensi

-% HL , %HL

#" Konstruksi

-" > %

L 3 L

1" Enumerasi

-B -B " 3 % L 3 B L

" Optimasi

-B H >

L L

8' # 19"

$ % B ! %" > !

% % % % %

" %

8 9

8 9 ' % ' % ( " $

' %

' % " ' % (

%

8 9

" 5

%" ' % D8'9

&8'9" ? 5 % '

5

5 d(u,v)" >

5 % d(u,v) =

& e(u) % '

5 ' e(u) J maks Md(u,v)N

%& & ' O" % '

5 e(u)" $ % % '

ED(G) 5 "

$ % ' %

' % (

$ % & ' % ' % ( "

%

*+&1& !'

! !0!/

8 9" 3 ! % ' %

' % ( L

8#9" 3 % ' % L

819" 3 % ' % ( L

8 9" , ' % ' % ( L

%3

&4&!' $!'

!'-!!

*'*0# #!'

%3% &4&!' *'*0# #!'

8 9" B % ' % ' %

( "

8#9" % ' % "

8 9" ' % ' % ( "

%3% !'-!! *'*0# #!'

8 9" 3 )

% ' % ' % ( "

8#9" 3 B )

% ' % ' % ( "

%5

# *1! # ! *'&0# !'

3,3 +

% "

3,3 ++

"

3,3 +++ !

"

3,3 +D !

% ' % ' % ( %

' % ' % ( % ' %

' % ( "

3,3 D 3 %

%

*-#'# #

+!-% 8 B %9 & & (

(& ) * ! + ,

8 9

) * ! + , 8 9

- . / " ?

. / - ! _-&8

# 19"&

*-#'# # %

> JM 5O J M5 O J 5

5" > J M 5O % ' 5

8adjacent9"

5 8incident9 8K E // 9"

6 ' / %

!12!+ % ' % '"

#" 5 5# 5

5 51"

*

0

*

0

*-#'# # % >

% 8parallel edges9" E

"

*-#'# # %3

' % % "

6 ' / %

!12!+ % ' %

*-#'# # %5

. % ' % '

8'9 NDN "

C 8'9 N&N " % ' 8 9

C 8K E // 9"

6 ' / %3

' % ' #"# C "

! *

! *

2

*-#'# # %7

$ 5 % ' '

5 '5 5"

8K E // 9"

6 ' / %5

!12!+ %3' % '"

#"1 5 5 #

5# 51 1 "

*-#'# # %8

% 8complete9 #

" ' % 8 9 % !

& 1* . 8K

E // 9"

*-#'# # %9

. % ' 8 "9 %

D8'9 "

' 8K E // 9"

*

0 *

!

/

6 ' / %7

2 33332

!12!+ %5' % ' "

*-#'# # %:

' %" 8walk9 '

4 * * + - - !

.1* . !

. 5 6 5 7" . ( 4

-4 - " ? _{4 -} !

(" ! _{* !} + _-1* ! (

( 8 # 19"

6 ' / %8

'

-!12!+ %7' % '"

#" & & ₀ & & _! & ₀ & & _{* *} & "

0

! *

! *

*-#'# # %;

> _{* !} 8 _- (

( 8trail9" > _{* !} 8

-( ( 8path9 8 # 19"

6 ' / %9

#" & & ₀ & _! & & _* & _* &

& 0 & ! * & &

& & ₀ & _! & ₀ & _! "

*-#'# # %

E 8shortest path9

"

6 ' / %:

#" _{* ! *}

& & 0 & ! #"

*-#'# # %

> "

8cycle9 8 # 19"

6 ' / %;

#" _* & ₀ & _! & ₀ & & _{* *} "

*-#'# # %

6 ' / %

' 7

!12!+ %8' % ' % 7"

#" % ' % % 7 %

"

*-#'# # % 3

% _* % %

! % 899 ( _* (

' * 9 9 ' "

6 ' / % *

!12!+ %9' % % "

0

!

* * !

0

! ₀

*

0 !

#

*-#'# # % 5

) : ; % ' ! 8s-partite graph9 (

(* ( + (<

% ' ! "

7 (_* ( + (_< '"

6 ' / %

(*

(

8 9

(*

(!

(

8 9

!12!+ %:8 9 ' % _{! !} 8 9 ' % _{! !}"

* !

0

0

1

*-#'# # % 7

* % ( *

( * " '

8Union9 _* % ( _*= J ( _* = (

*= J * = *= " Join

* * % '

*= ! * * ' ( * '

( "

6 ' / % 3

*

*=

*

!12!+ %;' Join %"

*-#'# # % 8

' % > % % ( > ? ( > ?

8K //19"

* !

*

*

! 0

*

*-#'# # % 9

8Tree9 % "

6 ' / % 5

!12!+ % "

*-#'# # % :

$ % ' % % _*

n " ,

% #P

' % 8( "B 9"

6 ' / % 7

!12!+ % ' % "

*-#'# # % ;

' % ( %

8( "B 9" 0

! *

4

!

*

0 *

6 ' / % 8

!12!+ % ' % ( "

%

*-#'# #

#,+!-' % % 8digraph9 $

! 8 9

$ arc 8K

E // 9"

6 ' / % 9

!12!+ % 3$ % $"

% ! % $

D8$9 &8$9" #" 1 % $

D8$9 J &) _{* !}, &8$9 J M8 _* 9 8& _{* !}9 8& _!9O" 8 _* 9 @ 8 _*9"

!

* *

! 0

! *

*-#'# # %

% $ % $

8$9 " C % $

arc % $ 8$9 " $ % 8 9

% C "

6 ' / % :

#" 1 % $ 1 C 1"

*-#'# # %

> _{* *} arc % $ _*

* " Arc * * *

* *" , *

*" ? * % $ 8non

adjacent9 _* "

6 ' / % ;

#" 1 _* J 8 _* 9 _* "

? _{* *}"

*-#'# # %

$ 8out degree9 5 8 59 % $

% $ 5" $ 8in degree9 5

8 59 % $ % $ 5"

$ 5 8 59 % $ % 5 Jod5 Qid5"

6 ' / %

#" 1 od _*J id _* od J id od _!J id

0

*-#'# # % 3

Out-neighbours

5 AB 5"

In-neighbours 5

A1 _{& 5"}

6 ' / %

#" 1 AB _* J M O A1 _* J M _!O"

*-#'# # % 5

% $ % % $#

! 99 % D8$ 9 D8$#9

8 59 C &8$ 9 89 & 9 9 C & 8$#9"

% % "

6 ' / %

'-

7-!12!+ % 5$ % % "

#" % ' % % 7"

*-#'# # % 7

% $ % $ D8$ 9?&D8$9

&8$ 9?&&8$9" *

!

0

2

6 ' / % 3

$ - $#

-!12!+ % 7$ % %"

#" % $# % % $ "

*-#'# # % 8

% $ 8symmetric9 85 9

arc $ 8 59 arc $ 8K E

// 9"

*-#'# # % 9

% $ % 8asymmetric digraph

oriented digraph9 8 59 arc ' 85 9 arc

$ 8K E // 9"

6 ' / % 5

$ - $#

-!12!+ % 8$ % % "

#" % $ % % $#

% "

! *

/

*-#'# # % :

% $ % 5

$ arc 85 9 85 9 $ 8K

E // 9"

6 ' / % 7

' 7

!12!+ % 9$ % "

*-#'# # % ;

$ % %

8 59 85 9 5

D _{8K E // 9"}

6 ' / % 8

*D

D

!D

#

*-#'# # %3

. % $ E %

D8$9 $

arc E J ) F G ' &( H&( I F G J ," % $

$ 1 %

arc

"

6 ' / % 9

1 _E1

!12!+ % ;$ % $ % $ % $"

*-#'# # %3

) 5 % $ !5 $

arc J # H ! J 5 J

8 ! 9 %. J # 1 H 8K

E // 9" 0 *

!

*

! 0

*

#

6 ' / % :

!12!+ % $ % $"

#"# _{* * ! !}

1"

*-#'# # %3

E 8directed path9

arc

" ? 5

8reachable9 5"

*-#'# # %33

E 8shortest directed path9

"

6 ' / % ;

#"# _{* !}

* * ! * 0 ! * !

* ! *

! * !" ? !

* * !"

! *

!

##

*-#'# # %35

$ % $ 8strongly connected9

5 $ 5

5 "

*-#'# # %37

' % 8Underlying Graph9 % % $

" $ % $ 8weakly

connected9 % "

6 ' / %3

8 9 8 9

!12!+ % 8 9 $ % 8 9 $ % "

*-#'# # %38

> 8 9 8 59 5

!5 $" > 8 59 85 9 %

% 8K E // 9" >

5 &∞"

6 ' / %3

#"# 8 9 8 _! 9 J 8 _!9 JK" !

*

#1

*-#'# # %39

& 8 9 '

5 ' 8 9 J M 8 59N %& ' 'O" ? 5

5 8 9" ' 8 8'99

' 8'9 J M 8 9N%& '

'O ' 8 8'99

' 8'9 J M 8 9N%& ' 'O" ?

8B 9 8 9 J 8'9 8K E // 9"

6 ' / %3

!12!+ % $ % $"

-# -# *' +# # ! # # *' +#

* 1 ! 0

1 _*

! 0

1

0

!2*0 % & $ % $"

$ #" 8$9 J 1 8$9 J J _* "

0 !

#

%3

#,+!-

*' +#

$ % % ' 8 &$8'99 %

%

' D 8&$8'99 J D8'9 arc 5 &$8'9

5 "

6 ' / %33

!12!+ % 3' % '"

-!2*0 % & ' % '"

$ #"# 8'9 J # 8'9 J 1 J _{* 0}"

# # *' +# # ! # # *' +#

* # !

#

! 1

1 _!

0 # !

0

#

!12!+ % 5&$8'9"

*-#'# # %3:

$ % % % $ &$8$9

% %

$ arc 5 &$8$9 5

"

6 ' / %35

$ #"## %

!12!+ % 7&$8$9"

*-#'# # %3;

' % G % H

> LG L % % "

0 !

*

0

#

*-#'# # %5

8Centre9 $ % G %

! G G"

*-#'# # %5

#0 !

3%

$*' #-# ! #

! !0!/

?

B %

% " . %

' % ' % ( "

3%

*+&1& !'

! !0!/

?

8 9" 3 ! % ' %

' % ( L

8#9" 3 % ' % L

819" 3 % ' % ( L

8 9" , ' % ' % ( L

3%3

&$# & ! !

5 %

"

#2

"

"

3%5

*1*(!/!'

! !0!/

B

! "

8 9" %

% "

8#9" ! %

' % ' % ( %

"

819" %

% ' % ' % ( "

8 9" % ! % %

' % ' % ( "

3%7

*'!+# !' #1<&0!'

? "

B

#/

!

% ' % ' % ( B

% ' % ' % ( "

5%

!', !/=0!', !/

*',

' +& #

#,+!-

*' +#

3,3 ++ %

% " % ' D8'9 J

)& * ! + &, &8'9 J)& _{* !} + _M&,"

% % ' !

"

8 9" _. ' ( &%&6 +

D8'9 _{. /}

. /"

8#9" _. ' ( &%&6 +

" ? _/ ' ( &%&N + _.&@& _/

. . / . " ?

. "

819" % &$8'9 D8&$8'99 J D8'9

&8&$8'99 J )&O_* O O_! + O_P&, O_Q R_SR_T U

1

5%

#,+!-

*' +# $!+#

+!-

!+

X

_Y

% ' %

"

' % (

) 4 * + 1*, 4 * ! + 1*

) * ! + 1*,

. 4 .&%&6 + "

!12!+ 5% ' % "

8 9" _.&' ( &%&6

Z + [

" > _. %&6 Z [

? _{4 *}

4

*

!2*0 5% > ' % "

-4 . 6 +

" > ₄ "

. / #" > _.

%&6 N + 6 @ N"

1*

1

! *

1

? _{4 * !} """ _{1 1*}

4 """

* # # """ # #

# # """ # #

! # # # # " " " " " " " " " " " " " " " " " " " " "

1 # # # """ #

1* # # # """ #

!2*0 5% > ' % "

8#9"

' % & &

. %&6 Z [

.

. ' % B 6 Z "

' %

& _{4 .}

6 + .

' % "

.& / #

/ N

+ W 6 @ N"

819" $ % ' %

$ % ' % %

( ) 4 *, arc

1#

? _{4 *}

* 4 arc

4 * * 4"

$ % ' % %

( ) _{4 .}, arc

\ .&%&6 Z +

? _{4 .} 6

+ arc _{4 .}"

$ _. 6 +

/ N + W

6 @ N arc _{. / . /}"

> % ' % %

arc _{. /}

%&6 N Z 6 @ N arc J "

% ' %

% arc _\

. %&6 Z + arc _.

/ %&6 N Z + arc J

11

3 arc ' % 8 9 "

3

-! J Q 1

J Q 8#"1 R 19 J J

J Q 1 Q

J Q 1 Q 8#" R 19 J / J

0 J Q 1 Q Q 0

J Q 1 Q Q 8#" R 19 J J ] J Q 1 Q Q 0 Q /

J Q 1 Q Q 0 Q 8#" R 19 J # J ^ "

" "

J Q_ ] ` 8 aJ "

8 9Basis Induksi

) "

8 9Langkah Induksi

$ 7"

Q_ ] ` 8 7 aJ 7 "

, 7 "

Q_ ] 8 7 a 7 J 7 Q 7 "

.

Q_ ] ` 8 7 aJ 7 Q_ 7 a

J 7 7 7

J7 7 7

J7 J 7

J_ 7 a

> 8 9 8 9 Q _ ] `

1

!0 5%

? % ' % "

!12!+ 5% ' % "

-# -# *' +# # ! # # *' +#

4 *

* 4

!2*0 5%3& ' % "

$ "1 8 9 J 8 9 J J _{4 *}"

!12!+ 5%3 "

!0 5%

? % ' % "

!12!+ 5%5' % "

4 *

4 *

0

!

*

1

-# -# *' +# # ! # # *' +#

4 * ! 0

* # ! 0

# _{* ! 0}

! # * 0

# _{* ! 0}

0 # * !

!2*0 5%5& ' % "

$ " 8 9 J 8 9 J # J ₄"

!12!+ 5%7 "

!

0 *

1

!0 5%3

? % ' % "

!12!+ 5%8' % "

-# -# *' +# # ! # # *' +#

4 * ! 0

* # ! 0

# _{* ! 0}

! # * 0

# _{* ! 0}

0 # * !

# _{* ! 0}

!2*0 5%7& ' % "

$ " 8 9 J 8 9 J # J ₄"

! *

0

10

!12!+ 5%9 "

!0 5%5

? % ' % "

!12!+ 5%:' % "

!

0 *

4

*

4

!

12

-# -# *' +# # ! # # *' +#

4 * ! 0

* # ! 0

# _{* ! 0}

! # * 0

# _{* ! 0}

0 # * !

# _{* ! 0}

# _{* ! 0}

!2*0 5%8& ' % "

$ " 8 9 J 8 9 J # J ₄"

!12!+ 5%; "

*

! ₀

1/

5%3

#,+!- * *' +# $!+#

+!-

/**0

b

_Y

% ' %

( " ' % (

( ) _{4 * !} + 1*,

$

c * &) 4 * 4 +& 4 1*,&&&&&&&&&&&&&&&&&&&&&&&&&&& ) * ! + . .B* + 1* *,&&&&&&&&&

d

!12!+ 5% ' % ( "

8 9" _.&' ( &%&6

Z + "

" >

. %&6 Z [

? _{4 * !}

4

*

!

!2*0 5%9> ' % ( "

1

1* !

*

-> _{4 .} 6 +

" > ₄ "

> _{. /} 6

N #" > _. %&6 N + _.

/"

? _{4 * !} """ _{1 1*}

4 """

* # """ #

""" # #

! # """ # #

" " " " " " " " " " " " " " " " " " " " " " " "

1 # # # """

1*& # # # """

!2*0 5%:> ' % ( "

8#9"

' % ( & &

. %&6 Z [

.

. ' % ( B

6 Z " ' % (

& _{4 .} 6

+ .

% "

.& / #

/ N

819" $ % ' % (

$ % ' % ( %

( ) 4 * !, arc

. /&%&6 N Z "

? _{. /} arc _.

/"

$ % ' % ( %

( ) 4 * ! + 1*,

arc

e \ .&%&6 Z + &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

. /&%&6 N Z + && .&f6 g7&h if fg jjg& /d

? _{4 .}

6 Z + arc _{4 . 4 .}"

$ _. 6 +

/ N + W

6 @ N arc _{. / . /}"

> % ' % ( %

arc _{. /}

%&6 N Z 6 @ N arc J "

% ' % (

% arc _{\ .}

%&6 Z + arc _.

/ %&6 N Z + .&

#

3 arc ' % ( 8 9 "

3

-0 J 1 Q

J 1 Q 8#" R 9 J 2 J] [] J 1 Q Q 0

J 1 Q Q 8#" R 9 J J^ [^ J 1 Q Q 0 Q /

J 1 Q Q 0 Q 8#"0 R 9 J # J` [`

[ " " "

J 1 Q_] ` k 8 ] aJ

8 9Basis Induksi

) ] l ] [] "

8 9Langkah Induksi

$ 7"

1 Q_] ` k 8 7 ] aJ7 7 "

, 7 "

1 Q _] ` k 8 7 ] a 7 ] J 7 7 9

Q&& 7 ] "

.

1 Q_] ` k 8 7 ] aJ 7 7 _ 7 ]a

J 7 7 7

J&7 7 7

J &7 7 7

J & 7 7 7

J 7 7

> 8 9 8 9 1 Q _] ` k

1

!0 5%7

? % ' % ( "

!12!+ 5% ' % ( "

-# -# *' +# # ! # # *' +#

4 1 _{* !}

* 1 _{4 !}

1 _{4 * !}

! 1 _{4 *}

!2*0 5%;& ' % ( "

$ "/ 8 9 J 8 9 J J

4 * !"

!12!+ 5% &$8 9"

! *

4

! *

!0 5%8

? % ' % ( "

!12!+ 5% 3' % ( "

-# -# *' +# # ! # # *' +#

4 * ! 0

* # !

# ₀

! # * 0

# _*

0 # !

!2*0 5% & ' % ( "

$ " 8 9 J 8 9 J # J ₄"

0

!

*

!12!+ 5% 5&$8 9"

!0 5%9

? % ' % ( "

!12!+ 5% 7' % ( "

4

! 0

*

0

! *

-# -# *' +# # ! # # *' +#

4 * ! 0

* # ! 0

# ₀

! # * 0

# _*

0 # * !

# _!

!2*0 5% & ' % ( "

$ " 8 9 J 8 9 J # J ₄"

!12!+ 5% 8&$8 9" !

0 *

0

!0 5%:

? % ' % ( "

!12!+ 5% 9' % ( "

-# -# *' +# # ! # # *' +#

4 * ! 0

* # ! 0

# ₀

! # * 0

# _*

0 # * !

# _{* !}

# _{! 0}

!2*0 5% & ' % ( "

$ " # 8 9 J 8 9 J # J ₄"

*

4

!

2

!12!+ 5% :&$8 9" 4

*

/

5%5

#-! = #-!

#,+!-

*' +#

* +*1!

$ ' %" 33331

' ( %

%-m ' n m ' %& m ' ( @ m" 8 9

3

-8o9 $ ' % " $

1

3333 ! 33331

8 9

) ' ( p) ,, ) , )K, ) , M KO"

> ' ( p) , 5

K " 7 % % "

8q9 > %

MKO M KO"

* +*1!

' % " 33331 '

%

-(1) 8'9 J P

(2) ' self-centered #P

(3) ' % 7 ; P

3

-' % "

> i ' r " >

* +*1! 33331

e &&&&&&&&&&&&&&&&&&N67g& &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

1 s t >E&&N67g& ₁ s >&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&d

7 % u 5 u "

> 5 i 5 K "

$ * +*1! 33331 " '

> i K $_*= $ = + = $_- 7 ; $_.

'" ' 8 9

% %

$. % " > v = w = + = x

" v+ x % "

* +*1! 3

$ % ' 33331 "

3

-q > 33331 "

o % "

+ %> > "

> >

"

+ 33331 "

$ * +*1! 333331

1

3333& % % 8 9

" % 8 9

1

3333"

+ ! (p) ,

( ( 33331 _{( 8 9}

1

3333"

$ (p) , _*= = _y

* y ! 33331

"

$ % %

1

3333

-8 9 _* 5

8#9 _*P

819 ? arc = _y P

8 9 ? arc _{* y} "

' ! "

!12!+ 5% ;' % "

'" =

! ) , = _*

" 33331 _!

5 " 8E 8 99"

' AB = _y

-u _{) m ' '}

*

m *P

u _{y ! *"}

, AB

' % % 7"

> > % >33331

& 7 8

' 33331 9 %

7-uu _{7 8 9}

*"

uu _{? arc}

* y "

#

> 7 _y

" ?

zUV){U|}~ ' , 5 zUV&){U|}~ ' y ,,

AB _{& =}

y 7

"

y 7

{U|}~ ~ K ' = y "

' * 7

5 7

5 > "

$ arc 7 _*

m ' {U|}~ m 5 K"

+ 7 m '

* %

* ' 8 8 • 9

> "

* +*1! 58E ' # 9

% "

" self-centered "

% "

3

-$ * +*1! 3

1

33333

1

3333" > * +*1!

1

3333

-8 9 8333319 J ' P

1

819 33331 % 7 ; "

8 9 33331 % " + 33331

% ₁ s &> > %

u _"

$ '

' ₁ s &>

1 s t &>" > ' %

" $ "

% _*"

> 33331 33331 "" $ 8#9

819 "

self-centered # " & _v= _w= + = _x 7 ; "

* +*1! 7

8 9 % S "

8 9 & % %

one partite set "

8 9 % ;1 ; "

3

-8 9 > ' % Z

$_*= + = $_- 7 ; $_.

' 8 9" * +*1!

5 " self-centered #" > ' 8 " #

$*= $ "

# "

!12!+ 5% ' % " # " "

8 9 > ' % '

" % # %

one partite set "

" #

$* * $

! 0

*

! ₀

$* * _$

! 0

$* * _$

! 0

4 *

!

4 *

!

4 *

# %

!12!+ 5% ' % ' J " #"

" #

# %

!12!+ 5% ' % ' J " #"

8 9 , ' % €

Z % " self centered #

'r 'r "

' % ' ;

; " > " # " 4

* !

4 *

!

4 *

!

4 *

!

! *

" %

8€ Z % "

#" + 5

" 5

" " _{•" ;}

5 " 8 6:f_•" " > % '

(pM 5O 5 5

" ' r

C ' r

!C 1

5 " > r r "

' "

!12!+ 5% 3' % # 1 "

" _{$ "}

!12!+ 5% 5' % ' J 1 " $ " "

0 *

!

*

! 0

! 0

*

! 0

*

! 0

0

* +*1! 88E ' # 9

1"

3

-‚ " .

T"

> ‚ r ‚ ' % ‚ _{* 1*}" >

% * +*1! 5 T "

‚ƒ ‚ƒE

!12!+ 5% 7 J # "

> ‚ ‚

"

? m ‚ 8m 9

8 9" )

! u u ‚

! "

% ‚ ‚3

2

‚ ‚3

!12!+ 5% 8 J 1 "

‚3 self centered #

‚3 % " > ? "

> ‚ * +*1! 78 9 ? "

8 9" ' %

' % ( _{4 *} + _1*

4 * + 1*

* ! + 1* . 4 .&%&6 + "

3 *-#'# # % : ' %

"

> * +*1! 8 ' % J 1

' % "

8#9" ' % (

' % ( „_…

( c(* &) 4,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&

( ) * ! + 1*,&&&&

d

$

c * &) 4 * 4 &+ * ,&&&&&&&&&&&&&&&&&&&&&&&&&&& ) * ! + . .B* + 1* *,&&&&&&&&&

d

3 *-#'# # % ; ' % ( %

"

> * +*1! 5 ' % (

% ' % ( "

u u u

/

7%

#1<&0!'

3

% ' % ' % (

8 9" E ! % %

8 9" _. ' ( &%&6 +

D8'9 _{. /}

. /"

8#9" _. ' ( &%&6 +

" ? _/ ' ( &%&N + _.&@& _/

. . / . " ?

. "

819" % &$8'9 D8&$8'99 J D8'9

&8&$8'99 J )& _{* !} + _M&,

-. / &6 + 7 + W & / & ."

8#9" 3 % ' %

% arc ₄

* *

4 arc "

% arc

arc

B arc

819" 3 % ' % (

% arc

B arc

I I "

% arc

arc

B

arc "

8 9" ' % ' % ( %

7%

!+!'

3

%

' % ' % ( " )

% % % %

% % ! %

!- !+ & ! !

3 +" ." //0"Matematika Diskrit I" - 3 "

K '" E " // " Graphs & Digraphs 1 " * -K F 7 "

' >" " # " K B C % &BB B $ " Discrete

Mathematics" 1 4#- # !# /" ?

--44 " " 4 4 22#2 4 B 4 T BB BTB " %.

U# # V"

' &" '" # 1" Discrete Mathematics With Graph Theory" A $

-B 7 % + 5 E "

7 +" " B ," " # " &BB B $ % ' "

Applied Mathematics #- 0 !0 "

" # " Buku Teks Ilmu Komputer Matematika Diskrit" 3

-+ % 3 "

' " # #" Aplikasi Teorema Polya pada Enumerasi Graf Sederhana" 28 9- ! " ? - -44 " " B" "

U 2 # V"

>" >" # #" Matematika Diskrit dan Aplikasinya pada Ilmu Komputer.

= - , %% "

" # 2" & $ % ' % K B ' % E "

) 5 ) "

7" # 1"Matematika Diskrit" 3 - >+K,"

D 5 K" # 0" Combinatorics and Graph Theory" A $ - A , + 8 9 E "