Nama : M.

Fikrie Madiyan
NIM : 170210101095
Kelas :B
Mata Kuliah : Matematika Diskrit
Tugas 1
Jawab : False, karena EAVL belum tentu selalu punya SEATL, tetapi SEATL
pasti selalu punya EAVL, karena ketika mencari SEATL kita terlebih dulu
mencari EAVL.
Tugas 2

A. Kardinalitas Titik dan Sisi

x1 y1 x1 y1 x1 y1
z3 z1
z2 z1 y x2
3

x3 y2
z1 y2 x2 z2
n=1 n=2 n=3
x1 y1
x1 z1
y4 x2

x4 y2
z3 z2
y3 x3
 n=4

V   xi 1  i  n   y i 1  i  n   z i 1  i  n   A

p  V  3n  1

E   Axi 1  i  n   Ay i 1  i  n   Az i 1  i  n   xi yi 1  i  n

q  E  4n

B. Edge Antimagic Vertex Labelling

x1 y1 x1 y1 x1 y1

z3 z1

z2 z1 y3
x2
A
A
A

x3 y2
z1
y2 x2 z2

x1 y1
z4 z1

y4 x2

x4 y2

z2
z3
y3 x3

Fungsi Label Titik


F(A)

Untuk n = 4

i 1 2 3 4
A 1 1 1 1
F(A) = 1 untuk setiap n.


F(xi)

Untuk n = 4

i 1 2 3 4
xi
2 4 6 8
U n  a  (n  1)b

F ( xi )  2  (i  1) 2

F ( xi )  2i


F(yi)

Karena nilai y1 selalu berbeda di setiap n, maka kita mencari fungsi y1

terlebih dahulu untuk menentukan suku pertama

n 1 2 3 4
y1
4 7 10 13
U n  a  (n  1)b

F ( y1 )  4  (n  1)3
F ( y1 )  3n  1
Untuk n = 4

i 1 2 3 4
 yi
13 12 11 10
U n  a  (n  1)b

F ( y i )  (3n  1)  (i  1)( 1)

F ( y i )  3n  i  2


F(zi)

Untuk n = 4

i 1 2 3 4
zi
3 5 7 9
U n  a  (n  1)b

F ( z i )  2i  1


Fungsi Label Sisi

F ( Axi )


Untuk n = 4

i 1 2 3 4
Axi
3 5 7 9
U n  a  (n  1)b

F ( Axi )  3  (i  1)2

F ( Axi )  2i  1

F ( Ay i )


Karena nilai Ay1 selalu berbeda di setiap n, maka kita mencari fungsi

Ay1 terlebih dahulu untuk menentukan suku pertama

n 1 2 3 4
Ay 1
5 8 11 14
U n  a  (n  1)b
 F ( Ay 1 )  5  (n  1)3
F ( Ay 1 )  3n  2
Untuk n = 4

i 1 2 3 4
Ay i
14 13 12 11
U n  a  (n  1)b

F ( Ay i )  (3n  2)  (i  1)( 1)

F ( Ay i )  3n  i  3

F ( Azi )


Untuk n = 4

i 1 2 3 4
Azi
4 6 8 10
U n  a  (n  1)b

F ( Azi )  4  (i  1)2

F ( Azi )  2i  2

F ( xi y i )


Karena nilai x1y1 selalu berbeda di setiap n, maka kita mencari fungsi

x1y1 terlebih dahulu untuk menentukan suku pertama

n 1 2 3 4
x1 y1
6 9 12 15
U n  a  (n  1)b

F ( x1 y1 )  6  (n  1)3
F ( x1 y1 )  3n  3
Untuk n = 4

i 1 2 3 4
 xi y i
15 14 13 12
U n  a  (n  1)b

F ( xi y i )  (3n  3)  (i  1)( 1)

F ( xi y i )  3n  i  4

C.
Super (a,d) Edge Antimagic Total Labelling

2p  q 5
d
q 1
2(3n  1)  4n  5
d 
4n  1
6n  2  4n  5
d 
4n  1
10n  3
d 
4n  1
d 2
Maka , d={0,1,2}

 Untuk d=2
 3 4 5 6 7 8 9 10 11 12 13 14
d=2
14 15 16 17 18 19 20 21 22 23 24 25

Total 17 19 21 23 25 27 29 31 33 35 37 39

F ( Axi )


Karena nilai Ax1 selalu berbeda di setiap n, maka kita mencari fungsi

Ax1 terlebih dahulu untuk menentukan suku pertama.

n 1 2 3 4
Ax1
5 8 11 14
Un  a  (n  1)b

F ( Ax1 )  5  (n  1)3
F ( Ax1 )  3n  2

Saat n = 4

i 1 2 3 4
Axi
14 16 18 20
Un  a  (n  1)b
F ( Axi )  (3n  2)  (i  1) 2

F ( Axi )  3n  2i

F  Ay i 


Karena nilai Ay1 selalu berbeda di setiap n, maka kita mencari fungsi

Ay1 terlebih dahulu untuk menentukan suku pertama.

n 1 2 3 4
Ay1
7 13 19 25
Un  a  (n  1)b
 F ( Ay 1 )  7  (n  1)6
F ( Ay 1 )  6n  1

Saat n = 4

i 1 2 3 4
Ay i
25 24 23 22
Un  a  (n  1)b
F ( Ay i )  (6n  1)  (i  1)( 1)

F ( Ay i )  6n  i  2

F ( Azi )


Karena nilai Az1 selalu berbeda di setiap n, maka kita mencari fungsi

Az1 terlebih dahulu untuk menentukan suku pertama.

n 1 2 3 4
Az1
6 9 12 15
Un  a  (n  1)b

F ( Az1 )  6  (n  1)3
F ( Az1 )  3n  3

Saat n = 4

I 1 2 3 4
Azi
15 17 19 21
Un  a  (n  1)b
F ( Az i )  (3n  3)  (i  1)2

F ( Az i )  3n  2i  1

F ( xi y i )

Karena nilai x1y1 selalu berbeda di setiap n, maka kita mencari fungsi

x1y1 terlebih dahulu untuk menentukan suku pertama.

n 1 2 3 4
x1 y1
8 14 20 26
Un  a  (n  1)b

F ( x1 y1 )  8  ( n  1)6
F ( x1 y1 )  6n  2

Saat n = 4

i 1 2 3 4
xi y i
26 27 28 29
Un  a  (n  1)b

F ( xi y i )  (6n  2)  (i  1)1

F ( xi y i )  6n  i  1


Fungsi Bobot Sisi

Untuk d = 2

W ( Axi)  (2i  1)  (3n  2i )  3n  4i  1

W ( Ayi )  (3n  i  3)  (6n  i  2)  9n  2i  5
W ( Azi)  (2i  2)  (3n  2i  1)  3n  4i  3
W ( xiyi )  (3n  i  4)  (6n  i  1)  9n  5

Saat n = 1 bobot terkecilnya adalah 8

Saat n = 2 bobot terkecilnya adalah 11

Saat n = 3 bobot terkecilnya adalah 14

Saat n = 4 bobot terkecilnya adalah 17

Dari sini membentuk pola dengan fungsi suku pertamanya 8+3n-3

Karena d = 2, maka dibentuk barisan aritmatika dari bobot sisinya

sebagai berikut :

W = {3n+5, 3n+7,3n+9,..,9n+3}

Sehingga : Super (3n+5,2) edge antimagic total labeling