Digraf Eksentrik Dari Graf Star Dan Graf Wheel

!

"

#

$

%&

' %

' %(

)
#

#

* + ,)

"

.

$ ".

+

/

"

" "

/0/ 1

$ "&
/

/ /20 1

,

4

"

"

"

"

.

$"

"3

(

" "

/ 2 / 0 //1 1

,

#

4
)

$"
/0

" "
/ # //0 #

" "

$ ",
/ #

/0

#

67

!
8

8; " ,

( >

83

!

,
3

+

(?"
@

"

,

5
!

,

9"

"

"

)AA& "

5

,

,

(?

!A

B "

"
"

%" $ " 7"

"

) 5

C

A

%

"
#" $ " .

+

"

,

) 5

1" $ " &

$

*

A

"

+
" $"

"

.

,

"

+
"

>

*

) 5

A

"

)
"

" $ " ,

"
"

5

" $"

"3

(

"

.

"
0" 3

B
"

2" ?

!

#
"

/"
"
!
%

%

"

#

5

" 6Digraf Eksentrik Dari Graf Star Dan Graf Wheel”.
>
*
+
,
) 5
A
"
)
$"
" "
$ ",
" "
! ! &'(# ) * *' +# # ! " $#,+!- * *' +# " ,+!- !+" ,+!- ./**0
!" #$ %

'
&8'9" >
5

%
5

D8'9
'
" &

% '
'

" ?
"$

%'
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 ?&
#"

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

$ %

' % """"""""""""""""""""""""""""""""""" """""""""""""""""""""""""""""""""""""

#"# $ %
#"1 $

+"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

$
%&

%"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""
"""""""""""""""""""""""""""""""""""""""""""""""""""""""" """"""""""

5

#

+++

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

+

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

#0

1"#

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

#0

1"1

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

#0

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

#2

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

#2

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

#/

1"

%

B

1"
+D

"

E

"#

$

%&

' %

"1

$

%&

' %(

$
8

%&

"""""""""

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

1

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

/

&A)?) """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

/

"

/

% ! % $

%&

8

#/

1/

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

"#
$,*?,

!

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

"
D

#0

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

) ?,.,"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

G

?

7

?

#"

&

$

% $ """""""""""""""""""""""""""""""""""""""""""""""""

?

#"#

&

' % ' """"""""""""""""""""""""""""""""""""""""""""""""""""

?

"

>

"#

#

' %
""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

?

#1

>

1

' %
""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

1

?

"1

&

' %

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

1

?

"

&

' %

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

1

?

"

&

' %

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

1

?

"

&

' %

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

12

?

"0

>

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

?

"2

>

1/

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

?

"/

&

' %(

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

?

"

&

' %(

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

?

"

&

' %(

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

?

" #

&

' %(

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

G

1

0

'

7

'

"

'

"#

>

?

>

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

.I

%

.I

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

#

'

#"

' % ' """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

'

#"#

' %

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

0

'

#"1

' % ' """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

2

'

#"

' %'

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

/

'

#"

' % ' """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

/

'

#"

' %

'

#"0

' %

'

#"2

' %

'

#"/

'

'

#"

'

#"

' %

'

#" #

' %(

'

#" 1

$

% $""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

'

#"

$

%

% """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

0

'

#"

$

%

%"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

2

'

#"

$

%

'

#" 0

$

%

'

%

7 """"""""""""""""""""""

% """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""
!!

' %

! !

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

#

%""""""""""""""""""""""""""""""""""""""""

1

Join

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

%

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

2

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

/

G

'

#" 2

$

%

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

'

#" /

$

%$

%$

/

% $"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

#

'

#"#

$

% $""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

#

'

#"#

$

%

"""""""""""

##

'

#"##

$

% $""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

#1

'

#"#1

' % ' """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

#

'

#"#

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

#

'

#"#

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

#

'

"

' %

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

1

'

"#

' %

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

1

'

"1

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

1

'

"

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

1

'

"

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

1

'

"

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

1

'

"0

'

"2

'

"/

'

"

'

%

' %

' %

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

10

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

10

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

12

' %(

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

1/

"

' %(

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

1

'

" #

&$8

9""""" """"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

1

'

" 1

' %(

'

"

&$8

' %

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

9 """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

G

'

"

' %(

'

"

&$8

'

" 0

' %(

'

" 2

'

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

9 """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""
"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

0

&$8

9 """""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""

2

" /

' %

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

'

"#

' %

'

"#

' %'

J

'

"##

' %'

J

'

"#1

' %

'

"#

' %'

'

"#

J#

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

0

'

"#

J1

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

2

"
"

#

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

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

"

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

#
J1

1
"

$

G

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

%

! !+ *0! !',
?

' %
" ' %
!

!

5

"

%
"

B

'
5

>

?

"

%
" $
" K

A

B"

B

!12!+ %

%"

>

?

"

#

B

.I
%8

>

01 9" $

.I

9

.
.

8

#

!12!+ % 8 9 >

8

%

B

29"

.I

8 9
.I

%
"

,
8'

#8 99"

.I

-

!
L

B

B

B

!B

" ?

01

E"&
"+
%" $

8
8

!

9

9

8vertex9
8edge9"

B C

D" ' %

&

%A
'

#8 9"

1

>

&

-

!
derajat

" =
"

B

C

1
B

D

A

" .
8
%

8

#

sirkuit Euler9

29"

B
"

%

-

Eksistensi%

#"

HL ,

%HL

Konstruksi" >

%

L3
1"

L

EnumerasiB B

"3

"

%

L3

B

L

OptimasiB

H >
L

8'

#
$
%

L

19"
%

B

%

%

%

"

%" >
%

%
8

8

!

9

' %

9
' %(

"$

' %

' %
B

"

' % (
"

!

%
8

9
"
%"
&8'9" ?

5
'

%

D8'9

5

% '
5

5

d(u,v)" >

5

%

d(u,v) =

&

e(u)
5

%& & ' O"

'

%'

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

%'
5

e(u)" $

ED(G)

%

%'

5

$

"
%

' %

' %(
$

%

%&

' %

*+&1& !'

' %(

! !0!/

8 9" 3

!
' %(

%

%

' %

819" 3

%

' %(

8 9" ,

%3%

' %

L

8#9" 3

%3

"

' %

' %(

&4&!' $!'

!'-!!

L
L

L

*'*0# #!'

&4&!' *'*0# #!'

8 9"

B
(

%

' %

"

8#9"

%

' %

819"

%

' %(

"
"

' %

8 9"

' %

%3%
8 9"

!'-!!

' %(

"

*'*0# #!'

3
)

8#9"

3

%

' %

' %(

"

%

' %

' %(

"

B

)

%5

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

3,3 +
%

"

3,3 ++
"
3,3 +++

!
"

3,3 +D

!
%
' %
' %(

' %

' %(

' %(

%

%
' %

"

3,3 D 3

%
' %

' %(

"

%

*-#'# #

+!%

8

B

8
)

*

.

#

+

!

,

)

(&

%9
*

!

&

& (
,

+

9
8

9

-

.

/

-

/

" ?

- &8

!

19"&

*-#'# # %
>

JM 5O J M5 O J
5" >

5

J M 5O

%'

5

8adjacent9"
5

8incident9 8K

E

// 9"

6 ' / %
!

!

0

*

#"
5

*

!12!+ % ' % '"
5
51 "

5#

5

0

*-#'# # %
>
%

8parallel edges9" E
"

*-#'# # %3
' %

%

"

6 ' / %

*
*

!

0
!

!12!+ % ' %

*-#'# # %5
.

%'
8'9 NDN

"

C

8'9 N&N
C

%'

8K

E

"

% ' 8

// 9"

6 ' / %3
' %'

#"#

C

"

9

2

*-#'# # %7
$

5

%'

5

'

'

5

5"
8K

E

// 9"

6 ' / %5
*

*
0

!

0

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

5

51

5

#

1

"

*-#'# # %8
%
"' %

8complete9
8

9
&

E

#

%

!

1*

. 8K

// 9"

*-#'# # %9
.

"9

%'8
D8'9
' 8K

E

"
// 9"

%

/

6 ' / %7

33332

2

!12!+ %5 ' % '

"

*-#'# # %:
'

%"

8walk9
4 * *

.

4

.1*

5 6 5 7" .

-

4

"?

("

!

+

'
- -

!

.

!
4

(
-

*

!

(8

+

#

!
-1*

!

(

19"

6 ' / %8
'-

*

*

!

0

0

!

#"
"

&

!12!+ %7 ' % '"
&

0

&

-

&

!

&

0

&

&

*

*

&

*-#'# # %;
*

>

8

!

(

8trail9" >

(

(

&

0

&

&

&

0

&

#"
!

&

!

0

&

&

!

&

0

(

8

!

8path9 8

6 ' / %9
&

*

-

-

#

!

&

&

19"

*

*

&

&

*

&

&

"

*-#'# # %
E

8shortest path9
"

6 ' / %:
&

&

&

0

*

#"
!

!

*

#"

*-#'# # %
>

"
8cycle9 8

#

19"

6 ' / %;
#"
"

*-#'# # %
% '
'"

*

&

0

&

!

&

0

&

&

*

*

6 ' / %
*

!

*

!
0

'

0

7
!12!+ %8 ' %
#"

'
%'

%

7"

%

%7

%

"

*-#'# # % 3
%
!

*

%
%

'

9 9 '

*

%
899

(

(

*

"

6 ' / %
*

*

*
!

!

0

!12!+ %9 ' %

% "

0

#

*-#'# # % 5
)

:;

%'

!

(* ( + (<

%'

7

8s-partite graph9

!

(* ( + (<

"
'"

6 ' / %

!

*

(*

(

0

8 9

*

!

0

(*

(!

(
8 9
!12!+ %: 8 9 ' %

!!

(

8 9' %

! !"

1

*-#'# # % 7
*

(

*

8Union9
*

*

(

*

=

*

J

=

(

%
(

%

=

*

*

=

*

*

=

J (

"'

*

=(

"

Join

%
*

!

*

*

'(

'

'

*

"

6 ' / % 3
*

*

*

*

=

*

!

*

0

*

*

!

!12!+ %; '

Join

*-#'# # % 8

' %>

8K

!

%
//19"

%

%"

( > ?(

> ?

*-#'# # % 9
8Tree9

%

"

6 ' / % 5
!

*

!

*

0

"

!12!+ %

*-#'# # % :
$

% ' %

*

%
n

",

%

#P
' %

8(

6 ' / % 7
*

4

0

' %

!12!+ %

*-#'# # % ;
' % (

8(

"B

9"

%

!

"

"B

9"

6 ' / % 8
*

4

0

%

!

' %(

!12!+ %

"

*-#'# # #,+!' %

% 8digraph9 $
!

8
$

E

arc

9
8K

// 9"

6 ' / % 9
*

*

!

!

!12!+ % 3 $
%
D8$9

D8$9 J &)
8

* 9"

*

!,

% $"

!

%$

&8$9"
&8$9 J M8

*

#" 1
9 8&

*

!9

8&

! 9O"

%$
8

*

9 @

*-#'# # %
% $

% $

8$9
arc

"

C

% $

% $

8$9

%

C

" $

% 8

9

"

6 ' / % :
#" 1

%$

1

C 1"

*-#'# # %
*

>
*

*

arc
" Arc

*"

*

adjacent9

*

*

*"

*

*

*

,

*

?

*

% $

% $

8non
"

6 ' / % ;
*

#" 1
*

?

J8

*

*

9

"

*"

*-#'# # %
$

8out degree9

58

%$
8

59

$

%$

5" $

%$
58

59

8in degree9

5

%$

59

%$

%

5"
5 J od 5 Q id 5"

6 ' / %
#" 1 od
!

*J

J

*J

!J

id
#"

*

od

J id

od

!J

id

0

*-#'# # % 3
Out-neighbours
AB

5
In-neighbours
A1

5"
5

&

5"

6 ' / %

#" 1 A B

*

JM

A1

O

*

J M ! O"

*-#'# # % 5
% $
!

%

%

99

% $#
%

8 59 C &8$ 9
%

D8$ 9

D8$#9

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

6 ' / %

'-

*

7-

!

0

!12!+ % 5 $
#"

*

%

%'

%

% 7"

$

D8$ 9 ?&D8$9

*-#'# # % 7
&8$ 9 ?&&8$9"

%$

%

!

% "

0

2

6 ' / % 3
$ -

$# -

*

*

!

!

!12!+ % 7 $
#"

%

%"

% $#

%

%$ "

*-#'# # % 8
% $
arc

$

8symmetric9

8 59

arc

85 9

$ 8K

E

// 9"

*-#'# # % 9
% $
oriented digraph9

%
8 59

$ 8K

E

8asymmetric digraph
arc

'

85 9

// 9"

6 ' / % 5
$ -

$# -

!12!+ % 8 $
#"
%

"

%

%
% $

"
%

% $#

arc

/

*-#'# # % :
%$

%

$
E

5

arc 85 9

85 9

$ 8K

// 9"

6 ' / % 7

'

7
!12!+ % 9 $

%

"

*-#'# # % ;
$

%

8 59

D

8K

%
85 9

5
E

// 9"

6 ' / % 8

*

D
D

!12!+ % : $

%

!

"

D

#

*-#'# # %3
.

arc

E

E

% $

J ) F G ' &(

D8$9

I FG J

H&(

$

%

$

,"

% $

1

%

arc
"

6 ' / % 9
1
*

*

*

E1

0
0

0

!12!+ % ; $

!

!

!

%$

%$

% $"

*-#'# # %3
)

8
E

!

9 %. J
// 9"

5
arc
#1H

J

%$
#

H

!

!5

$

J5

J
8K

#

6 ' / % :

*

!

*

!

0

$

!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
"$

connected9

%

%

%$

%$

8weakly

"

6 ' / %3
*

*

!
!

8 9

8 9

8 9$

!12!+ %

%

8 9$

%

"

*-#'# # %38
>

8
!5

9
$" >

8 59

5

8 59

85 9

%

%

8K

&∞"

5

E

6 ' / %3
#"#

8 9 8

!

9J

8

!9

// 9" >

J K"

#1

*-#'# # %39
&
5

8 9

'

'

M 8 59N %& ' 'O" ?

8 9 J
5

8 9"
'

'O

' 8
'
8B

9

'8

8'99

M 8 9N %& '

8'9 J

8'99

8'9 J
8 9J

5

M 8 9N %& ' 'O" ?

8'9 8K

E

// 9"

6 ' / %3
*

!

0

$

!12!+ %

% $"

##

*' +# # !

*

##

*' +#
!

1

0
*

1
!

0

1
0

!2*0 % &
$

#"

8$9 J 1

$
8$9 J

% $"
J

*

"

#

%3 #,+!-

*' +#

$

%

%'8

&$8'99

%

%
'

D 8&$8'99 J D8'9

5

arc

5

&$8'9

"

6 ' / %33
*

!

0

!12!+ % 3 ' % '"

##

*' +# # !

*

##

*' +#
!

#
#

!

1

0

1

!

#

!

!2*0 % &
$

#"#

8'9 J #

' % '"
8'9 J 1

J

*

0"

#

!

*

0

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

*-#'# # %3:
$ %

%

%

%$

&$8$9

%
$

arc

5

&$8$9

5

"

6 ' / %35
$

#"##

%

*

0

!

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

*-#'# # %3;
' % G

> LG

L

% H
%

% "

#

*-#'# # %5

8Centre9 $
!

%

%

G

G"

*-#'# # %5
' self-centered

G

%'

$

"

!

3%

$*' #-# ! #

! !0!/

?
B

%
%

" .

%

' %

3%

' %(

*+&1& !'

"

! !0!/

?

8 9" 3

!
' %(

%

L

8#9" 3

%

' %

819" 3

%

' %(

8 9" ,

3%3

' %

' %

' %(

L
L

L

&$# & ! !
5
%
"
!

%

"

#0

#2

"
"

3%5

*1*(!/!'

! !0!/
B

!

"

8 9"

%
%

"

8#9"

!
' %

%

' % (

%
"

819"

%
%

' %

8 9"

% ! %
' %

3%7

' %(

' %(

"

%
"

*'!+# !' #1
8#9"

.

#

' %
&

' %

#

&

.

%&6

.

' %

"

Z [
6

B

Z "

' %
&

6

4

+

' %

.

.

"
.&

+ W
819" $

%

$

%

/
/

6 @ N"

#
N

' %
' %
(

%
)

4
\ *

*,

arc
* 4"

1#

4

?
4

$

*

*

4"

%

?

*

4

' %

(

)

4

arc
.

$
/

6@N

.

arc

>

%

/

%&6

arc

Z

+

4

."

6

.

6

+

+ W

. /"

%
.

6@N

Z

/

arc

%
.

.,

' %

Z
%

arc

%

N

arc
%&6 N

4

\ . &%&6

+

*

"

J

' %
+
/

\

arc
arc
%&6 N
"

Z

+

.

arc

J

11

3
3

arc

' %

8 9

"

!

J Q1
J Q 8#"1 R 19

J

J

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

J /J

J Q1Q

Q0

J Q1Q

Q 8#" R 19

J ]

J

J Q1Q

Q0Q/

J Q1Q

Q 0 Q 8#" R 19

J Q_

]

J# J ^

"
"
"

`

aJ

8

"

8 9 Basis Induksi
)

"

8 9 Langkah Induksi
$

Q_

]

,

.

Q_

]

8

Q_

]

`

7"

a

7
8

`

7

8

J 7
aJ 7
J 7

J7

J7

7

J_ 7
8

89
aJ

Q_ 7
7

a

8 9
"

7

Q

7

J 7

>

"

"

7

7

aJ 7

7

"
a

7

Q_

]

`

1

!0 5%
?

%

' %

"

4

*

!12!+ 5% ' %

"

##

*' +# # !

*

*

4

"1

8 9J

' %

"

8 9J

J

4

*

"

!12!+ 5%3

!0 5%
?

*' +#

4

!2*0 5%3 &
$

##

%

' %

"
*

0

4

!

!12!+ 5%5 ' %

"

4

*"

1

##

*' +# # !

##

4

*

*

0

8 9J

0

!

0

!

0

#

*

#

*

#

*

!

#

*

!

!2*0 5%5 &
"

!

#

!

$

*' +#

' %
8 9J#

0
0

"
J

4"

4

*

0

!

!12!+ 5%7

"

1

!0 5%3
?

%

' %

"
*

4

!

0

!12!+ 5%8 ' %

"

##

*' +# # !

##

4

*

*

0

!2*0 5%7 &
"

!

#

!

$

*' +#

8 9J

0

!

0

!

0

#

*

#

*

#

*

!

#

*

!

#

*

!

' %
8 9J#

0

"
J

4"

0

0

10

4

*

0

!

"

!12!+ 5%9

!0 5%5
?

%

' %

"
*

4

!

0

!12!+ 5%: ' %

"

12

##

*' +# # !

##

4

*

*

0

"

0

!

0

!

0

#

*

#

*

#

*

!

#

*

!

#

*

!

0

#

*

!

0

!2*0 5%8 &
$

!

#

!

*' +#

' %

8 9J

J

4

*

!

0

"

0

"

8 9J#

!12!+ 5%;

0

4"

1/

5%3

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

/**0 bY

+!-

%
(

' %

"
' %(

)

(
$
c

&)

*

)

4

4 *

*

*
4

!

+
&
+

!

4

1* ,

+

1* ,&&&&&&&&&&&&&&&&&&&&&&&&&&&

. .B*

+

1*

d
&&&&&&&&&
*,

*

4

1*

1

!12!+ 5%
8 9"

Z

+

' %(

!

"

. &'

(

&%&6

"
">

.

%&6

Z

[
4

?

*

!

4
*

!

!2*0 5%9 >

' %(

"

4

>

4

">

.

/"
4

/

%&6 N

.

#" >

?

*

6

+

!

.

1

"""

4

1*

"""

*

#

!

#

"""

#

"""

#

#

"""

#

#

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

"

1

#

#

#

"""

1*&

#

#

#

"""

!2*0 5%: >

' %(

8#9"

&

' %(

6

+

"

>
N

6

.

.

Z

&

.

' % (

.

%&6

Z

"

[

B

"

' %(
&

4

+
%

.

.

6

"
.&

+ W

/
/

.

/"

#
N

819" $

%

' %(

$

%

' %(
(

)

4

. / &%&6

.

?

%

/

*

N

Z

!,

arc
"
.

arc

/"

$

%

' %(
)

(
arc
e
?

6

Z

\ . &%&6
. / &%&6

N

Z

Z

6@N

.

arc
%

.

6

N

.

4 ."

+

+ W

. /"

6@N

+

%
.

/

arc

%

/

4

.

' %(

Z

Z

1* ,

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&d
&& .& f6 g7&h if fg jjg& /

/

arc

%&6

+

!

arc
/

%

*

4

$

%&6 N

4

+
+

+

>

%

"

J

' %(
\

arc

arc

/

%&6 N

arc

Z

+
J

.

.

&

.&

"

#

3
3

arc

' %(

8

9

"

0

J1Q
J 1 Q 8#" R 9

J 2 J]

[]

J

J^

[^

J#

J`

[`

J1Q Q0
J 1 Q Q 8#" R 9
J1Q Q0Q/
[

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

"
"

J 1 Q _]

`

8 9 Basis Induksi
]

)

k
l

]

[]

8 9 Langkah Induksi
$

1 Q _]

,
1
Q&&
.

Q

7

1 Q _]

_]

`

`

k

k

] "

`

8

8

] aJ

8

7"

7

k

7

"

8

7

] a

7

J 7

J &7

J &7

J & 7

J 7
>
8

89
] aJ

7

"

"

] aJ 7

7

] aJ7
]

7

7

7

J

7

_

7

7

7

7

7

7

8 9
"

7

7

9

]a

7

1 Q _]

`

k

1

!0 5%7
?

%

' %(

"
*

4
!

!12!+ 5%

' %(

"

##

*' +# # !
1

*

!

*

1

4

!

1

4

*

1

4

*

!2*0 5%; &
4

"/
*

*' +#

4

!

$

##

8

' %(
9J

8

"

9J

J

!"
*

4
!

!12!+ 5%

&$8

9"

!

!0 5%8
?

%

' %(

"
*

0

4

!

!12!+ 5% 3 ' % (

"

##

*' +# # !

##

4

*' +#

*

*

!
!

#

0

#
!

0

$

"

#

*

#

*

&
8

' %(
9J

0

!

#
!2*0 5%

0

8

9J#

"
J

4"

4

*

0

!

!12!+ 5% 5 &$8

9"

!0 5%9
?

%

' %(

"
*

4

!

0

!12!+ 5% 7 ' % (

"

##

*' +# # !

##

4

*' +#

*

*

!
!

#

0

#

*

#

*

#

*

$

"

&
8

' %(
9J

0

!
!

#
!2*0 5%

0
0

#
!

0

8

"

9J#

J

4

*

0

!

!12!+ 5% 8 &$8

9"

4"

0

!0 5%:
?

%

' %(

"
*

4

!

0

!12!+ 5% 9 ' % (

"

##

*' +# # !

##

4

*

*

!

#

*

#

*

#

*

!

#

*

!

$

" #

&
8

' %(
9J

0

!

#
!2*0 5%

0
0

#

0

0

!

#

!

*' +#

8

9J#

0

"
J

4"

2

4
*

!

0

!12!+ 5% : &$8

9"

/

5%5

#-! = #-!

#,+!-

*' +#

* +*1!
$

'

'(

3

1
3333

%"

m '

n

%

m '

%-

%& m ' (

@ m"

8 9

-

8o9 $

'

1
3333

%

"$

)

8

'(

p) ,,

>

K

9

) , )K, )

'(

p) ,

"7

8q9 >

,

M KO"

%

%

* +*1!
'

%

'

-

8'9 J P

(2) '

self-centered

#P

(3) '
3

"

1
3333

"
%

5

%

M KO"

MKO

(1)

1
3333

!

%

7; P

'

i

>

%
1
3333

* +*1!

e
7

"

&&&&&&&&&&&&&&&&&&N67g&
E
1 s t > &&N67g&
u

%

>

5i5K

$

* +*1!
#

r ">

'

1
3333

'

&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& d
>&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
1 s
5

u

"
"

"

'
self-centered

#"

i

>

K

$* = $ = + = $-

7;

'"
$.

%
"

v

%'

3

-

'

" >

+ x

v

1
3333

o

=

w

= +=

%
x

"

"

%

%>

+

1&
3333

"

"

1
3333

+

"

>

>

>

$

%

"

1
3333

q >

8 9

%

* +*1! 3
$

$.

1
33333

* +*1!
%

"

% 8 9

"
%

+
(

8 9

1
( 3333

1"
3333

(

8

1"
3333

(p) ,

$
*

(p) ,

!

y

!

1
3333

*

=

=

"
$

13333

8 9

%

%
5

*

#P

9
y

8#9
819 ?

arc

8 9 ?

arc

=

*

y

*P

P
y
!

*

'

"

!

"

!12!+ 5% ; ' %

"
'" =

"

AB

'
u

)

m

u

1
3333

5

" 8E

m'

=

!

y

*P

y

!

AB
'

%

>

%

1
3333
>

&

uu

7

8

?
y

arc
"

*"

%

9

*"

*

7 8

7uu

'

% 7"

1 9
3333

'

*

8 99"

,

>

) ,=

!

*

#

>

y

7
"?

'

zUV){U|} ~
y

, 5 zUV&){U|} ~

'

y

AB

,,

&

=

7
"
y

{U|} ~

K

~

5

arc

+

8 9

#

9
"
"

self-centered

"
-

$

1
3333

{U|} ~

' 8

%
"

3

7

*

'

* +*1! 3

1
33333

1" >
3333
19 J
83333

1 self-centered
8#9 3333

"
7

%

> "

%

y

m'

7
*

=
7

m'

* +*1! 5 8E

*

'

> "

5
$

'

7

* +*1!
'

P
#P

*

m 5 K"

8 • 9

1

1
819 3333

1
3333

8 9

%

1
3333

" +
&>

1 s

%
u

7; "

%

>

%

"

$

'
t &>" >

1 s

"
%
>

'

*"

819
centered

1
3333

"

#

%
"

$

1
3333

&

&>

1 s

'

v

=

w

"" $
= +=

8#9
"

self-

7; "

x

* +*1! 7
89

%

8 9 &

S
%

%

one partite set
8 9

%

3

"

;1

"

;

"

-

89 >

'

$* = + = $"

5
"

%

7;

'8
self-centered

Z

$.
9"
#" >

'

8

"

* +*1!
#

*

$*

*

$

!

0

$* = $
*

$*

!12!+ 5%
'
"

*

$*

$

0

#

0

"

$

!

8 9 >

!

"

' %

#

%

!

0

#

%

"

" "
'

%
one partite set
*

*
4

!

"

4

*

!

"

#

4

!

4

*

!

#

%
' %'

!12!+ 5%

#"

*

*

*

4

4

4

!

"

!

#

4

*

!12!+ 5%
8 9,

%
' %'
'

'r

'r "
' %

;

!

!

#

Z

"

J

">

"

J
% "

"

#"

%

#

self centered

'
"

€
#
;

Z

8€

"

%

#" +
"

" 8 6:f•"

5

"

%

5
5
"

"

">

(pM 5O

%
5

"

'
C

*

'
5
r

1

r

">

r

'

!C
5

;

•"

r "
*

0

!

0

!

"

'
!12!+ 5% 3 ' %

#

1

"

*

*

0

*

!

0

!

"
!12!+ 5% 5 ' % '

J1

"

0

$

!

" "

$

"

0

* +*1! 8 8E

'

#

9

1"
3

-

‚

" .
T"

‚ r

>

‚
%

‚

>

"

m

?

* 1* "

>

* +*1! 5 T

E
‚ƒ

‚ƒ

!12!+ 5% 7

‚

' %

J#

‚

"

‚

8m

9

8

9" )
u

!
!

"
%

1" >

u

‚
u

"

‚3"

u

‚3

‚

2

u

u

u

u

‚3

‚
J1

!12!+ 5% 8
‚3

‚3

self centered

#

%

‚

>

">

?

' %

3

"

* +*1! 78 9

8 9" ' %
4

"

*

!

+

*

1*

+
.

1*

(

?

4

4 . &%&6

"

+

*

+

1*

"

*-#'# # % : ' %
"

>

* +*1! 8 ' %

J1

' %
8#9" ' % (
' %(

"

„…
c

(
$
c
3

*

(*
(

&)

)

*

*-#'# # % ; ' % (

4 *

& ) 4 ,&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
&
d
&&&&
) *
+
,
!
1*
4

!

+
&
+

*

. .B*

,&&&&&&&&&&&&&&&&&&&&&&&&&&&
+

1*

d
&&&&&&&&&
*,

%
"

>

* +*1! 5
%

' %(
' %(

"

7%

#1"
" #
" K
B C
Mathematics" 1 4#- # !# /" ?
-44
" " 4
4
22#2 4
U#
#
V"

'

7

E
F7 "

-3

B$

$

-

%'

"

" 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" &
) 5
7" #
D

5 K" #
+

(
U#

$
)

%

' %K B

' %E

"

1" Matematika Diskrit" 3

- >+K,"

0" Combinatorics and Graph Theory" A
8 9E "

&" (" # /" Graph" ?
#
V"

"

-

-44

$

"

%

- A

"B

,