graf Terminologi

Wiwit Hardiati dan

Alief Angger M jenis graf spesial
Sofiatul Nabila
Safinatun Najah Kelompok 1
Terminologi Dasar
Devinisi 1
Dua simpul u dan v dalam graf tak berarah G disebut bersebelahan (atau tetangga) di
dalam G jika u dan v adalah simpul akhir dari sebuah edge e dari G. sisi seperti itu e
disebut insiden dengan simpul u dan v dan e dikatakan Menghubung u dan v.

Devinisi 2
Himpunan dari semua puncak v dari G = (V, E). dilambangkan dengan N(v), disebut
bertetangga(Adjacent) dari v. Jika N (A) adalah himpunan bagian dari V , kita
melambangkan dengan ⋃T(A) himpunan semua simpul di G yang Adjacent dengan paling
sedikit satu simpul di A. Jadi,N(A) = v∈A N(v)

Devinisi 3
Derajat suatu simpul pada graf tak berarah adalah banyaknya sisi yang bersinggungan
dengannya, kecuali bahwa loop pada sebuah simpul berkontribusi dua kali terhadap
derajat simpul tersebut. derajat dari simpul v dilambangkan dengan deg(v).
 01Contoh 1
Berapa derajat dan berapa tetangga simpul
pada graf G dan H ditampilkan pada Gambar 1?

Solusi: Dalam G, deg(a) = 2, deg(b) = deg(c) =

CONTOH 1 deg(f ) = 4, deg(d ) = 1, deg(e) = 3, dandeg(g) = 0.
Tetangga dari simpul-simpul ini adalah N(a) =
{b, f }, N(b) = {a, c, e, f},N(c) = {b, d, e, f }, N(d) = {c},
N(e) = {b, c, f }, N(f ) = {a, b, c, e }, dan N(g) = ∅ Di
dalam H, deg(a) = 4, deg(b) = deg(e) = 6, deg(c) =
1, dan deg(d ) = 5.
Tetangga dari simpul-simpul tersebut adalah
N(a) = {b, d, e}, N(b) = {a, b, c, d, e}, N(c) = {b}, N(d) =
{a, b, e}, dan N(e) = {a, b, d}.
 01 Apakah derajat yang terdapat pada simpul dalam graf tumpang tindih
niche (bisa dilihat pada Contoh 11 di Bagian10.1)? simpul manakah
pada graf ini yang merupakan Pegnant dan mana yang Isolated?
Gunakan graf tumpang tindih niche yang ditunjukkan pada Gambar 11
dari Bagian 10.1 untuk menafsirkan jawaban Anda.

Ada sisi antara dua simpul dalam graf tumpang tindih niche jika dan
hanya jika dua spesies yang diwakili oleh simpul ini bersaing. Oleh
karena itu, derajat suatu simpul dalam graf tumpang tindih niche
adalah jumlah spesies dalam ekosistem yang bersaing dengan
spesies yang diwakili oleh simpul
CONTOH 2 ini. Sebuah simpul adalah liontin jika spesies bersaing dengan tepat
satu spesies lain di ekosistem. Akhirnya, simpul yang mewakili suatu
spesies diisolasi jika spesies ini tidak bersaing dengan spesies lain
dalam ekosistem.

Misalnya, derajat simpul yang mewakili tupai dalam graf tumpang

tindih ceruk pada Gambar 11 di Bagian 10.1 adalah empat, karena
tupai bersaing dengan empat spesies lain: gagak, tupai, rakun, dan
pelatuk. Dalam graf tumpang tindih ceruk ini, tikus adalah satu-
satunya spesies yang diwakili oleh simpul liontin, karena tikus hanya
bersaing dengan tikus dan semua spesies lainnya bersaing dengan
setidaknya dua spesies lainnya. Tidak ada simpul yang terisolasi
dalam graf dalam graf tumpang tindih niche ini karena setiap spesies
dalam ekosistem ini bersaing dengan setidaknya satu spesies
lainnya.
TEOREMA jabat tangan Misalkan G = (V, E)
menjadi graf tak berarah dengan sisi M. TEOREMA 1
Kemudian 2m =
෍ deg(𝑣)
𝑣∈𝑉
(Perhatikan bahwa ini berlaku bahkan jika
ada banyak sisi dan loop.)
 01 Contoh 3
Berapa banyak sisi pada graf dengan 10 simpul
yang masing-masing berderajat
enam?Penyelesaian: Karena jumlah derajat
simpul adalah 6 · 10 = 60, maka 2m = 60d imana
m adalah jumlah rusuk. Jadi, m = 30.

▲Teorema 1 menunjukkan bahwa jumlah

CONTOH 3 derajat simpul dari graf tak berarah adalah
genap.Fakta sederhana ini memiliki banyak
konsekuensi, salah satunya diberikan sebagai
Teorema 2.
Graf tak berarah memiliki jumlah simpul
genap yang berderajat ganjil. TEOREMA 2
Bukti: Misalkan V1 dan V2 adalah
himpunan simpul berderajat genap dan
himpunan simpul berderajat
ganjil,berturut-turut, dalam graf tak
berarah G = (V ,E) dengan m sisi. Kemudian

2m = σ𝑣 ∈ 𝑉 deg(𝑣) = σ𝑣 ∈ 𝑉1 deg(𝑣) +
σ𝑣 ∈ 𝑉2 deg(𝑣)
Terminologi Dasar
Devinisi 4
Jika (u, v) adalah sisi dari graf G dengan sisi
berarah, u dikatakan bertetangga dengan v dan
vdikatakan berdekatan dari u. simpul u disebut
simpul awal dari (u,v), dan v disebut terminal atau
simpul akhir dari (u, v). simpul awal dan simpul
terminal dari suatu loop adalah sama.
Karena sisi dalam graf dengan sisi berarah
adalah pasangan terurut, definisi derajat suatu
simpul dapat disempurnakan untuk
mencerminkan jumlah sisi dengan simpul ini
sebagai simpul awal dan sebagai simpul
terminal.
Devinisi 5
Pada graf dengan sisi berarah, derajat-dalam
dari sebuah simpul v, dilambangkan dengan
derajat- (v), adalah jumlah sisi dengan v sebagai
simpul terminalnya. Derajat keluar dari v,
dilambangkan dengan deg+(v), adalahjumlah sisi
dengan v sebagai simpul awalnya. (Perhatikan
bahwa sebuah loop pada sebuah simpul
memberikan kontribusi 1 pada derajat masuk dan
derajat keluar dari simpul ini.
 01 Tentukan derajat masuk dan derajat keluar
setiap simpul pada graf tersebut G dengan sisi
terarah ditunjukkan pada Gambar 2.

CONTOH 4 Solusi: derajat masuk di G adalah deg−(a) = 2,

derajat−(b) = 2, derajat(c) = 3, derajat−(d) =
2,derajat(e) = 3, dan derajat(f ) = 0. Derajat keluar
adalah deg+(a) = 4, derajat+(b) = 1, derajat+(c) =
2,derajat+(d) = 2, derajat+(e) = 3, dan derajat+(f) =
0.
Karena setiap sisi memiliki simpul awal dan
simpul terminal, jumlah derajat masuk dan
jumlah derajat keluar semua simpul pada graf
dengan sisi berarah adalah sama. Kedua
jumlah ini adalah jumlah sisi dalam graf. Hasil
ini dinyatakan sebagai Teorema 3
Misalkan G = (V ,E) adalah graf dengan sisi
berarah. Kemudian TEOREMA 3
σ𝑣 ∈ 𝑉 deg −(𝑣) = σ𝑣 ∈ 𝑉 deg +(𝑣) = |E|.

Ada banyak sifat dari graf dengan sisi

berarah yang tidak bergantung pada
arahdari sisinya. Akibatnya, seringkali
berguna untuk mengabaikan petunjuk ini.
Graf tak berarah yang hasil dari
pengabaian arah sisi disebut graf tak
berarah yang mendasarinya. Sebuah graf
dengan sisi berarah dan graf tak berarah
di bawahnya memiliki jumlah sisi yang
sama
 01 Contoh 5
Graf Lengkap Graf lengkap pada n simpul, dilambangkan
dengan 𝐾_𝑛, adalah graf sederhana yang berisi tepat satu
sisi antara setiap pasangan simpul yang berbeda. graf 〖𝐾𝑛〗
_, untuk N= 1, 2, 3, 4, 5, 6, ditampilkan pada Gambar 3. Sebuah
graf sederhana yang setidaknya ada satu pasangan simpul
berbeda yang tidak dihubungkan oleh sisi disebut tidak
lengkap.

CONTOH 5
The Graphs 𝐾_𝑛for 1 ≤ n ≤ 6.
 01
Berapa probabilitas bahwa tangan poker berisi
rumah penuh, yaitu, tiga dari satu jenis dan dua
dari jenis lain?
Menurut aturan perkalian, banyaknya tangan yang berisi satu
rumah penuh adalah hasil kali dari banyaknya cara untuk
memilih dua jenis secara berurutan, banyaknya cara untuk
memilih tiga dari empat untuk jenis pertama, dan banyaknya
cara untuk mengambil dua dari empat untuk jenis kedua.
CONTOH 6 (Perhatikan bahwa urutan kedua jenis itu penting, karena,
misalnya, tiga ratu dan dua kartu as berbeda dari tiga kartu
as dan dua ratu.) Kita melihat bahwa jumlah tangan yang
berisi rumah penuh adalah
 01 Contoh 7:
Roda Kami memperoleh roda Wn
ketika kami menambahkan simpul
tambahan ke siklus Cn, untuk n ≥3,
dan hubungkan simpul baru ini ke
masing-masing dari n simpul di Cn,
dengan sisi baru. Roda W1, w4,W5,
CONTOH 7 dan W6 ditampilkan pada Gambar 5.
 01 Contoh 8:
n-Kubus Sebuah hiperkubus n-dimensi, atau n-kubus,
dilambangkan dengan Qn, adalah graf yang memiliki simpul
mewakili 2n bit string dengan panjang n. Dua simpul bertetangga
jika dan hanya jika bit string bahwa mereka mewakili berbeda
dalam tepat satu posisi bit. Kami menampilkan Q1, Q2, dan Q3 pada
Gambar 6. Perhatikan bahwa Anda dapat membuat (n + 1)-kubus
Qn+1 dari n-kubus Qn dengan membuat dua salinan Qn, mengawali
label pada simpul dengan 0 dalam satu salinan Qn dan dengan 1
disalinan lain dari Qn, dan menambahkan sisi yang
menghubungkan dua simpul yang memiliki label berbeda hanya
dibit pertama. Pada Gambar 6, Q3 dibangun dari Q2 dengan
CONTOH 8 menggambar dua salinan Q2 sebagai bagian atas danpermukaan
bawah Q3, tambahkan 0 di awal label setiap simpul di permukaan
bawah dan 1 di awal label setiap simpul di wajah atas. (Di sini,
dengan wajah yang kami maksud adalah wajah dari kubus dalam
ruang tiga dimensi. Pikirkan menggambar graf Q3 dalam ruang tiga
dimensidengan salinan Q2 sebagai permukaan atas dan bawah
kubus dan kemudian menggambar proyeksipenggambaran yang
dihasilkan di pesawat.)
graf Bipartit
Kadang-kadang suatu graf memiliki sifat bahwa himpunan simpulnya dapat
dibagi menjadi dua himpunan bagian yang lepas sedemikian rupa sehingga
setiap sisi menghubungkan sebuah simpul di salah satu himpunan bagian
ini ke simpul di himpunan bagian lainnya.Misalnya, perhatikan graf yang
mewakili pernikahan antara pria dan wanita di sebuah desa,di mana setiap
orang diwakili oleh simpul dan pernikahan diwakili oleh sisi. Di dalam graf,
setiap sisi menghubungkan sebuah simpul dalam himpunan bagian dari
simpul yang mewakili laki-laki dan sebuah simpul disubset dari simpul yang
mewakili perempuan. Ini membawa kita ke Definisi 5.
Terminologi Dasar
Definisi 6
Graf sederhana G disebut bipartit jika himpunan simpulnya V dapat dipartisi menjadi dua
yang tidak terhubung set V1 dan V2 sedemikian rupa sehingga setiap sisi dalam graf
menghubungkan sebuah simpul di V1 dan sebuah simpul di V2 (sehingga tidak ada sisi di
G yang menghubungkan dua simpul di V1 atau dua simpul di V2). Kapan inikondisi berlaku,
kami menyebut pasangan (V1, V2) sebuah bipartisi dari himpunan simpul V dari G.

Pada Contoh 9 akan ditunjukkan bahwa C6 adalah bipartit, dan pada Contoh 10 akan
ditunjukkan bahwa K3 adalah tidak bipartit.
 01 Contoh 9
C6 adalah bipartit, seperti yang ditunjukkan
pada Gambar 7, karena himpunan simpulnya
dapat dipartisi menjadi dua himpunanV1 = {v1, v3,
v5} dan V2 = {v2, v4, v6}, dan setiap sisi C6
menghubungkan sebuah simpul di V1 dan
asimpul di V2.

CONTOH 9
 01 Contoh 10
C6 adalah bipartit, seperti yang ditunjukkan
pada Gambar 7, karena himpunan simpulnya
dapat dipartisi menjadi dua himpunanV1 = {v1, v3,
v5} dan V2 = {v2, v4, v6}, dan setiap sisi C6
menghubungkan sebuah simpul di V1 dan
asimpul di V2.

CONTOH 10
 01Contoh 11
Apakah graf G dan H yang ditampilkan di
Contoh 8 termasuk bipartit?

CONTOH 11
graf G bipartit karena himpunan simpulnya
merupakan gabungan dari dua himpunan lepas,
{a, b, d}dan {c, e, f, g}, dan setiap sisi
menghubungkan sebuah simpul di salah satu
himpunan bagian ini ke simpul di himpunan
bagian lainnya
Graf sederhana disebut bipartit jika dan
hanya jika dimungkinkan untuk TEOREMA 4
menetapkan salah satu dari dua warna
berbeda pada setiap simpul dari graf
sehingga tidak ada dua simpul yang
bertetangga yang diberi warna yang
sama.
 01 Contoh 12
Gunakan Teorema 4 untuk menentukan apakah
graf pada Contoh 11 bipartit.

CONTOH 12 Pertama-tama kita perhatikan grafnya G. Kami

akan mencoba untuk menetapkan salah satu
dari dua warna, katakanlah merah dan biru,
untuk setiap simpul di G sehingga tidak ada sisi
dalam G menghubungkan simpul merah dan
simpul biru. Tanpa kehilangan keumuman, kita
mulai dengan menetapkan warna merah secara
sebarang keA.
 01Kemudian, kita harus menetapkan warna biru
untuk C, E ,F , dan G, karena masing-masing
simpul ini bertetangga dengan A. Untuk
menghindari memiliki sisi dengan dua simpul
akhir biru, kita harus menetapkan merah ke
semua simpul yang berdekatan dengan
keduanyaC, E, F , atau G. Ini berarti bahwa kita
harus menetapkan merah untuk keduanya B dan
CONTOH 12 D (dan artinya A harus diberi warna merah,
yang sudah ada). Kita telah menetapkan warna
untuk semua simpul, denganA, B, dan D merah
dan C, E, F , dan G biru. Periksa semua sisi, kita
melihat bahwa setiap sisi menghubungkan
simpul merah dan simpul biru. Oleh karena itu,
dengan Teorema 4 graf G adalah bipartit.
 01 Complete Bipartite Graphs (Graf Lengkap)
Complete Bipartite Graphs m,n adalah graf yang
simpulnya terbagi menjadi simpul m dan n. jika
dan hanya jika satu simpul berada pada
himpunan bagian pertama dan simpul lainnya
berada pada himpunan bagian kedua. graf
bipartit lengkapK2,3, K3,3, K3,5, dan K2,6
ditampilkan pada Gambar 9.
CONTOH 13
graf dan Pencocokan Bipartit
graf bipartit dapat digunakan untuk memodelkan banyak jenis
aplikasi yang melibatkan pencocokan elemen dari satu set ke
elemen lain, seperti yang diilustrasikan pada Contoh 14.
 01 Misalkan ada M karyawan dalam kelompok dan n pekerjaan
yang berbeda yang perlu dilakukan, di mana M ≥ n
. Setiap karyawan dilatih untuk melakukan satu atau lebih
dari ini:n pekerjaan. Kami ingin menugaskan seorang
karyawan untuk setiap pekerjaan. Untuk membantu tugas ini,
kita dapat menggunakan graf untuk memodelkan kemampuan
karyawan. Kita mengibaratkan setiap karyawan dengan
sebuah simpul dan setiap pekerjaan dengan sebuah simpul.
Untuk setiap karyawan, kita menyertakan keunggulan dari
karyawan tersebut ke semua pekerjaan yang telah dilatih
untuk dilakukan oleh karyawan tersebut.
CONTOH 14 Perhatikan bahwa himpunan simpul dari graf ini dapat
dipartisi menjadi dua himpunan lepas, himpunan karyawan
dan himpunan pekerjaan, dan setiap sisi menghubungkan
karyawan ke pekerjaan. Akibatnya, graf ini adalah bipartit, di
mana bipartisi adalah(E, J) di mana E adalah himpunan
karyawan dan J adalah himpunan pekerjaan. Kami sekarang
mempertimbangkan dua skenario yang berbeda.
 01 Pernikahan di Sebuah Pulau
Misalkan ada M laki-laki dan n perempuan di sebuah
pulau. Setiap orang memiliki daftar anggota lawan jenis
yang dapat diterima sebagai pasangan. Kami
membangun graf bipartitG = (V1, V2) di mana V1 adalah
himpunan laki-laki dan V2 adalah himpunan wanita
sehingga ada keunggulan antara pria dan wanita jika
mereka menemukan satu sama lain dapat diterima
sebagai pasangan. Sebuah pencocokan dalam graf ini
CONTOH 15 terdiri dari satu set sisi, di mana setiap pasangan
simpul akhir dari sebuah sisi adalah pasangan suami-
istri. Pencocokan maksimum adalah kumpulan
pasangan menikah terbesar yang mungkin, dan
pencocokan lengkap dari V1 adalah sekumpulan
pasangan menikah di mana setiap pria menikah, tetapi
mungkin tidak semua wanita.
graf bipartite G = (V , E) dengan pertisi
biparti (V1, V2) mempunyai pasangan TEOREMA 5
complete dari V1 to V2 jika dan hanya jika
|N (A)|≥|A| untuk semua anggota A dari V1
Beberapa Aplikasi Jenis Graf Khusus
Kita mempelajari bagian ini dengan memperkenalkan beberapa
model graf tambahan yang melibatkan jenis graf khusus yang telah
kita bahas di bagian ini.
 01 Local Area Network (Jaringan Area Lokal)
Berbagai komputer di sebuah gedung, seperti
komputer mini dan komputer pribadi, serta
perangkat periferal seperti printer dan plotter,
dapat dihubungkan menggunakan jaringan
area lokal. Beberapa dari jaringan ini
didasarkan padatopologi bintang, di mana
semua perangkat terhubung ke perangkat
CONTOH 16 kontrol pusat. Jaringan area lokal dapat
direpresentasikan menggunakan graf bipartit
lengkapK1,n, seperti yang ditunjukkan pada
Gambar 11(a). Pesan dikirim dari perangkat ke
perangkat melalui perangkat kontrol pusat.
 01 Jaringan Interkoneksi untuk Komputasi Paralel
Selama bertahun-tahun, komputer menjalankan
program satu operasi pada satu waktu.
Akibatnya, algoritma yang ditulis untuk
memecahkan masalah dirancang untuk
melakukan satu langkah pada satu waktu;
algoritma seperti itu disebutserial. (Hampir
semua algoritme yang dijelaskan dalam buku ini
CONTOH 17 adalah serial.) Namun, banyak masalah
komputasi yang intens, seperti simulasi cuaca,
pencitraan medis, dan kriptanalisis, tidak dapat
diselesaikan dalam jumlah waktu yang wajar
menggunakan operasi serial, bahkan pada
superkomputer. Selain itu, ada batasan fisik
seberapa cepat komputer dapat melakukan
operasi dasar, sehingga akan selalu ada
masalah yang tidak dapat diselesaikan dalam
jangka waktu yang wajar menggunakan operasi
serial.
 01 Proses paralel, yang menggunakan komputer
yang terdiri dari banyak prosesor terpisah,
masing-masing dengan memorinya sendiri,
membantu mengatasi keterbatasan komputer
dengan satu prosesor.Algoritma paralel, yang
memecah masalah menjadi beberapa
submasalah yang dapat diselesaikan secara
bersamaan, kemudian dapat dirancang
CONTOH 17 untuk memecahkan masalah dengan
cepat menggunakan komputer dengan
banyak prosesor. Dalam algoritma paralel,
aliran instruksi tunggal mengontrol
eksekusi algoritma, mengirimkan
submasalah ke prosesor yang berbeda,
dan mengarahkan input dan output dari
submasalah ini ke prosesor yang sesuai.
 01 Ketika pemrosesan paralel digunakan, satu prosesor mungkin
memerlukan output yang dihasilkan oleh prosesor lain.
Akibatnya, prosesor ini perlu saling berhubungan. Kita dapat
menggunakan jenis graf yang sesuai untuk mewakili jaringan
interkoneksi prosesor di komputer dengan banyak prosesor.
Dalam pembahasan berikut, kami akan menjelaskan jenis
jaringan interkoneksi yang paling umum digunakan untuk
prosesor paralel. Jenis jaringan interkoneksi yang digunakan
untuk mengimplementasikan algoritma paralel tertentu
tergantung pada persyaratan untuk pertukaran data antar
prosesor, kecepatan yang diinginkan, dan, tentu saja, perangkat

CONTOH 17 keras yang tersedia.

Prosesor interkoneksi jaringan yang paling sederhana, tetapi

paling mahal, menyertakan tautan dua arah antara setiap
pasangan prosesor. Jaringan ini dapat diwakili olehKn, graf
lengkap pada n simpul, bila ada n prosesor. Namun, ada
masalah serius dengan jenis jaringan interkoneksi ini karena
jumlah koneksi yang dibutuhkan sangat besar. Pada
kenyataannya, jumlah koneksi langsung ke prosesor terbatas,
jadi ketika ada sejumlah besar prosesor, prosesor tidak dapat
dihubungkan langsung ke semua prosesor lainnya. Misalnya,
ketika ada 64 prosesor,C(64, 2) = Koneksi 2016 akan diperlukan,
dan setiap prosesor harus terhubung langsung ke 63 lainnya.
graf baru dari yang lama
Kadang-kadang kita hanya membutuhkan bagian dari graf untuk memecahkan
masalah. Misalnya, kita mungkin hanya peduli pada bagian dari jaringan komputer
besar yang melibatkan pusat komputer di New York, Denver, Detroit, dan Atlanta.
Kemudian kita dapat mengabaikan pusat komputer lain dan semua saluran telepon
yang tidak menghubungkan dua dari empat pusat komputer khusus ini. Dalam model
graf untuk jaringan besar, kita dapat menghapus simpul-simpul yang bersesuaian
dengan pusat-pusat komputer selain dari empat yang diinginkan, dan kita dapat
menghapus semua kejadian sisi dengan simpul yang dihapus. Ketika sisi dan simpul
dihapus dari graf, tanpa menghapus simpul akhir dari setiap sisi yang tersisa, graf
yang lebih kecil diperoleh. graf seperti ini disebutsubgraf dari graf aslinya.
Terminologi Dasar
Devinisi 7 Devinisi 8
Subgraph dari graf G = (V , E) adalah graf H = (W, F ), Biarkan G = (VE), Subgraf yang terinduksi dari
dimana W ⊆ V dan F ⊆ E. sebuah subset W dari simpul V
subgraf H dari G is adalah subgraph yang tepat dari Adalah graf (W, F ), di mana sisi F mengandung
G jika H sisi dalam E jika dan hanya jika kedua simpul
=G ujung
sisi ini berada di W.
 01 grafnya G ditunjukkan pada Gambar 15 adalah subgraf
dari K5. Jika kita menambahkan sisi penghubung c dan
e ke G, kita memperoleh subgraf yang diinduksi oleh W =
{a, b, c, e}.
MENGHAPUS ATAU MENAMBAHKAN sisi DARI GRAF Diberikan graf G = (VE)
dan sisie ∈ E, kita dapat menghasilkan subgraf dari G dengan
menghilangkan sisi e. Subgraf yang dihasilkan, dilambangkan denganG - e,
memiliki himpunan simpul yang sama V sebagai G. Himpunan sisinya
adalahE - e. Karenanya,

Demikian pula, jika E’ adalah himpunan bagian E, kita dapat

CONTOH 18 menghasilkan subgraph G dengan menghapus ujung-ujung E
dari graf. Hasil dari subgraph bernilai sama antara V dan G.
himpunan sisinya adalah E − E .
Terminologi Dasar
Devinisi 9

Gabungan dari dua simple graphs G1 = (V1, E1) dan G2 = (V2, E2) adalah simple graph dengan
himpunan simpul V1 ∪ V2 dan himpunan sisi E1 ∪ E2. gabungan dari G1 and G2 dinotasikan sebagai
G1 ∪ G2
 01 Temukan gabungan graf G1 dan G2
ditunjukkan pada Gambar 16(a).

CONTOH 18 Himpunan simpul dari serikat G1 ∪ G2 adalah gabungan dari

dua himpunan simpul, yaitu,{a, b, c, d, e, f}. Himpunan sisi dari
gabungan adalah gabungan dari dua himpunan sisi. Union
ditampilkan pada Gambar 16(b).
Latihan soal
Latihan soal
Latihan soal
Latihan soal
Latihan soal
Latihan soal
Latihan soal
Latihan soal
Terima kasih