01

02
Operasi, Subgraf,
03
Jalan, Lintasan,
dan Siklus.
Oleh Kelompok 9
04
 ANGGOTA KELOMPOK
01

01: Revy Mariska 02: Wayan Reni Setiawati

02 2213021079 2213021097

03
03: I Made Indra 04: Mega Septa Azzahra
Widyantara 2213021069 2213021041
04
01
01
02
OPERASI
03
GRAF
1. Komplemen Graf
Komplemen graf adalah graf yang
memiliki titik yang sama tapi memiliki sisi
berbeda dengan graf semula. Misalkan
graf G1 = (T, S), maka komplemen graf G1
04 adalah G’ = (T, S’).
 Operasi Graf
01
2. Gabungan graf
Gabungan graf adalah graf baru dengan titik dan sisi
02 hasil penggabungan dari 2 graf atau lebih. Misalkan
graf G1 = (T1, S1) dan graf G2 = (T2, S2), maka gabungan
kedua graf: G1 U G2 = (T1 U T2, S1 U S2).
03 3.  Irisan Graf
Irisan graf adalah graf baru dengan titik dan sisi
dengan mengambil titik dan sisi yang sama dari 2 graf
04 atau lebih. Misalkan graf G1 = (T1, S1) dan graf G2 = (T2,
S2), maka irisan kedua graf: G1 ∩ G2 = (T1 ∩ T2, S1 ∩ S2)
 Operasi Graf
01 4. Penjumlahan Ring Graf
Penjumlahan ring graf adalah graf baru hasil dari
gabungan graf dikurangi irisan graf. Misalkan graf G1 =
02 (T1, S1) dan graf G2 = (T2, S2), maka penjumlahan
ring kedua graf: G1 + G2 = (G1 U G2) – (G1 ∩ G2).
5. Selisih
03 Selisih graf adalah graf baru dengan titik graf pertama
dan sisi dari hasil pengurangan graf pertama dengan
graf kedua. Misalkan graf G1 = (T1, S1) dan graf G2 =
04 (T2, S2), maka selisih antara kedua graf: G1 - G2 =
(T1, S1 - S2), dan sebaliknya G2 – G1 = (T2, S2 – S1).
 02 SUBGRAF
Subgraf atau graf bagian adalah sebagian
01 atau keseluruhan suatu graf yang tidak
mengubah titik dan sisi dari graf semula.
Konsep subgraf sama dengan konsep
02
himpunan bagian. Dalam teori himpunan,
himpunan A dikatakan merupakan himpunan
bagian B bila dan hanya bila setiap anggota A
03
merupakan anggota B. Karena graf
merupakan himpunan yang terdiri dari titik
04 dan garis maka H dikatakan subgraf G jika
semua titik dan garis H juga merupakan titik
dan garis dalam G.
01

02
03
03 JALAN
04 (WALK)
 Jalan adalah barisan titik dan baris dari suatu graf
dengan ketentuan titik awal dan akhir berbeda, namun
01
dibolehkan melewati titik/sisi yang sama lebih dari satu
kali. Dalam menulis jalan ini dapat ditulis: “titik, baris,
titik”, atau “titik, titik”. Panjang jalan (k) adalah
02
banyaknya Sisi termuat dalam w.

03 Jalan terbagi menjadi dua:

● Jalan tertutup yang simpul awal sama dengan simpul
akhir V0 = Vk
04 ● Jalan terbuka yaitu simpul awal tidak sama dengan
simpul akhir. V0 ≠ Vk
01
04
LINTASAN (PATH)
02 Lintasan adalah jalan yang hanya
melewati titik satu kali (tidak berulang).
Dalam menulis lintasan ini dapat ditulis:
03 “titik, baris, titik”, atau “titik, titik”.

Perbedaan konsep jalan dan lintasan

04 Jalan : simpul dan sisi boleh berulang
Lintasan : simpul dan sisi tidak boleh
berulang
01 05
02
SIKLUS
Siklus adalah lintasan yang titik
(CYCLE)
awal kembali ke titik akhir (min 2
03 titik). Dalam menulis lintasan ini
dapat ditulis: “titik, baris, titik”,
atau “titik, titik”. Siklus ini sering
04 disebut dengan sirkuit.
 Contoh Soal:
1. Diketahui G1 = (T, S), dengan T = {1, 2, 3 } dan S = {12, 23}. Tentukan G1’?
Pembahasan
01 Maka G1’ = (T, S’), dengan T = {1, 2, 3} dan S = {13}.

02

03 2. Diketahui G1 = (T1, S1), dengan T1 = {1, 2, 3, 4} dan S1 = {12, 13, 24}, dan G2
= (T2, S2), dengan T2 = {1, 2, 3, 4, 5} dan S1 = {23, 13, 43, 45}.
Tentukan G1 U G2?
04 Pembahasan
 Contoh Soal:
3. Diketahui G1 = (T1, S1), dengan T1 = {1, 2, 3, 4} dan S1 = {12, 13, 24},
dan G2 = (T2, S2), dengan T2 = {1, 2, 3, 4, 5} dan S1 = {23, 13, 43, 45}.
01
Tentukan G1 + G2?
  Pembahasan
02

03 4. Diketahui G1 = (T1, S1), dengan T1 = {1, 2, 3, 4} dan S1 = {12, 13, 24},

dan G2 = (T2, S2), dengan T2 = {1, 2, 3, 4, 5} dan S1 = {23, 13, 43, 45}.
04 Tentukan G1 ∩ G2?
  Pembahasan
 Contoh Soal:
01 5. Lintasan : W = { v1, e1, v4, e3, v5, e6, v6, e9, v2, e8, v3}.
Pembahasan
Memenuhi konsep : simpul dan sisi tidak berulang
02

03

04
Thank you