𝑓: 𝐴 → 𝐵

A B
Apakah contoh tersebut injektif? Jika tidak sebutkan alasannya?
1 1
Setiap elemen pada kodomain yang merupakan peta dari elemen-elemen di
4 3
kodomain punya tepat satu pra peta di kodomain. (Darwanto dkk, 2020)
6 5
7

Apa pengertian surjektif?

Fungsi surjektif adalah fungsi yang setiap elemen di kodomain merupakan hasil peta di elemen
domain/range daerah hasil adalah B. (Darwanto dkk, 2020)
𝑓: 𝐴 → 𝐵 𝑓: 𝐶 → 𝐷 𝑓: 𝐸 → 𝐹
A B C D E F

a e a e a e
b f f
b b f
c
g g
d c c
h

E(G) I Apakah contoh tersebut surjektif?

Contoh tersebut bukan surjektif karena 3 bukan merupakan hasil
(a,b) 1
dari himpunan domainnya. (Darwanto dkk, 2020)
(b,c) 2
(a,c) 3

Apa perbedaan syarat pelabelan titik rata-rata dengan pelabelan biasa?

Pelabelan Biasa Pelabelan Rata-Rata
Titik-titik pada graf Hanya dilabelkan dengan angka yang tidak melebihi banyaknya sisi.
diberi nilai mengikuti Misalkan adalah banyaknya titik adalah 𝑝 dan q adalah banyaknya sisi.
kondisi tertentu Setiap titik dilabelkan dengan bilangan 0, 1, 2, …, q dengan
(pelabelan titik). pelabelannya merupakan pemetaan injektif, serta setiap sisinya
(Muttaqien dan dipetakan ke bilangan 1, 2, 3, …, q dengan pelabelannya merupakan
Mulyono, 2013) pemetaan bijektif. Jika 𝑢, 𝑣 merupakan titik di suatu graf maka label sisi
𝑓(𝑢)+𝑓(𝑣) 𝑓(𝑢)+𝑓(𝑣)+1
(𝑢, 𝑣) adalah jika 𝑓 (𝑢) + 𝑓(𝑣) genap dan jika
2 2
𝑓 (𝑢) + 𝑓(𝑣) ganjil. (Ramya & Jayenti, 2011)

Mengapa pelabelan titik dan sisi tidak boleh lebih dari satu?
Kerena sesuai definisi pelabelan rata-rata yaitu setiap label titik-titiknya berbeda dan setiap label sisi-
sisinya berbeda. (Ramya &Jayenthi, 2011)
𝑢1 1 2 𝑢2 3 4 𝑢3 5 6 𝑢47 8 𝑢59 10 𝑢611
1
1 3 5 7 11
9
0 2 4 6 8 10
𝑣1 𝑣2 𝑣3 𝑣4 𝑣5 𝑣6
Berikan contoh graf yang tidak dapat dilabelkan dengan pelabelan rata-rata?
Graf sapu.

𝑢5
4
4 𝑢6
𝑢1 4 5
1 𝑢2 2 𝑢3 3 𝑢4
1 2 3 5
0
𝑢
5 6 7
𝑢8
7

Bagaimana definisi sikel bergantian?

Graf sikel bergantian adalah graf yang terbentuk dari sikel-sikel yang dipisahkan oleh suatu lintasan
bergantian. (Ponraj dan Narayanan, 2015)

PR No 9 halaman 7!

Barisan Banyaknya titik Banyaknya sisi

𝑎 = 4 𝑈𝑛 = 100 𝑈1 = 6 = 𝑎 𝑈1 = 7 = 𝑎

𝑈𝑛 = 𝑎 + (𝑛 − 1)𝑏 𝑏=3 𝑏=4

100 = 4 + (𝑛 − 1)2 𝑈𝑛 = 6 + (49 − 1)3 𝑈𝑛 = 7 + (49 − 1)4

96 = 6 + (144) = 7 + (192)
=𝑛−1
2 = 150 = 199
48 = 𝑛 − 1
𝑛 = 49