W Graf Euler

GRAF EULER
Untuk Memenuhi Tugas Mata Kuliah
Matematika Diskrit
Dosen Pengampu : Rusdi Hamdany Nuary, M.Pd
Disusun Oleh :
1. Muhammad Ismail Dzikri (20218310028)
2. Raden Mohammad Luluk Herdiawan (20208300012)
PROGRAM STUDI PENDIDIKAN MATEMATIKA
STKIP KUSUMA NEGARA JAKARTA
2023
KATA PENGANTAR
Segala puji bagi Allah SWT, Tuhan semesta alam yang telah melimpahkan
rahmat dan hidayah-Nya kepada kita semua, sehingga penyusun dapat
menyelesaikan makalah ini. Sejalan dengan dinamika bangsa yang terus mencari
bentuk yang lebih baik demi menghasilkan generasi cerdas dan budiman, maka
penyusun membuat makalah ini yang berjudul “Graf Euler” dengan baik. Makalah
ini bertujuan untuk memenuhi tugas mata kuliah Matematika Diskrit. Dalam
penyusunan makalah ini, kami mengucapkan terima kasih kepada Pak Rusdi
Hamdany Nuary, M.Pd selaku dosen pengampu mata kuliah ini.
Kami menyadari bahwa makalah ini masih jauh dari kesempurnaan. Oleh
karena itu, kami mengharapkan kritikan maupun saran kepada pembaca demi
kesempurnaan makalah ini di masa yang akan datang. Semoga makalah ini
bermanfaat bagi kita semua dan terutama untuk kami sendiri.
Bekasi, 14 Mei 2023
Penyusun
DAFTAR ISI
Kata Pengantar i
Daftar Isi ii
BAB I PENDAHULUAN 1
A. Latar Belakang 1
B. Rumusan Masalah 2
C. Tujuan 2
BAB II PEMBAHASAN 3
1. Pengertian Graf Euler dan Semi-Euler 3
2. Karakteristik Graf Euler dan Semi-Euler 3
3. Algoritma Fleury 7
4. Permasalahan Tukang Pos 13
BAB III PENUTUP 16
A. Kesimpulan 16
B. Saran 16
Daftar Pustaka 17
BAB I
PENDAHULUAN
A. Latar Belakang
Menurut catatan sejarah, masalah jembatan Konigsberg adalah masalah
yang pertama kali menggunakan graf (1736). Di Kota Konigsberg (sebelah timur
Negara bagian Prussia, Jerman), sekarang bernama Kota Kaliningrad, terdapat
sungai Pregal yang mengalir mengitari pulau Kheiphof lalu bercabang menjadi
dua anak sungai.
Ada tujuh buah jembatan yang menghubungkan daratan yang dibelah oleh
sungai tersebut. Masalah jembatan Konigsberg adalah apakah mungkin melalui
ketujuh buah jembatan itu masing-masing tepat satu kali, dan kembali lagi ke
tempat semula? Sebagian penduduk kota sepakat bahwa memang tidak mungkin
melalui setiap jembatan itu hanya sekali dan kembali lagi ke tempat asal mula
keberangkatan, tetapi mereka tidak dapat menjelaskan mengapa demikian
jawabannya, kecuali dengan cara coba-coba.
Gambar Jembatan Konigsberg

Konsep graf Eulerian yang diawali oleh karya Euler pada problem Jembatan
Konigsberg pada tahun 1736 merupakan awal dari lahirnya teori graf. Meskipun
umurnya relatif muda, teori graf sebagai cabang dari matematika diskrit telah
berkembang sangat pesat akhir-akhir ini, baik dalam bidang pengembangan teori
maupun aplikasi di berbagai bidang. Di sadari atau tidak, banyak aplikasi teori
graf dalam kehidupan kita. Banyak sekali struktur yang bisa di representasikan
dengan graf banyak masalah yang bisa diselesaikan dengan bantuan graf, bahkan
dalam permainan catur pun ternyata ada aplikasi teori graf.
B. Rumusan Masalah
1. Apakah yang dimaksud dengan Graf Euler?
2. Bagaimana penerapan Graf Euler?
C. Tujuan
1. Untuk mengetahui apakah yang dimaksud dengan Graf Euler.
2. Untuk mengetahui bagaimana penerapan Graf Euler.
BAB II
PEMBAHASAN
1. Pengertian Graf Euler dan Semi-Euler

Sirkuit Euler : Sebuah sirkuit di graf G yang memuat semua titik di G.
Graf Euler : Graf G yang memuat sirkuit Euler.
Graf Semi-Euler : Graf G yang memuat jejak Euler.
Contoh :
Graf Euler Graf Semi-Euler Bukan Graf Euler dan

(v1, v2, v4, v3, v5, v4, (v1, v2, v3, v4, v1, v3) Bukan Graf Semi-Euler
v1, v6, v5, v1)
2. Karakteristik Graf Euler dan Semi-Euler

Teorema 1.1
Misalkan G graf terhubung, Graf G Euler jika dan hanya jika setiap titik G
berderajat genap
Bukti :
Jika G graf Euler maka G memuat sirkuit Euler. Misalkan S sirkuit Euler di G
yang berawal dan berakhir di titik v. Pandang sebuah titik sembarang di G,
sebut saja titik x. karena G terhubung maka titik x termuat di S.
 jika x ≠ v maka x adalah titik internal S. dalam menelusuri S, setiap kali
melewati titik x, digunakan dua sisi S yang terkait di titik x, yaitu satu
sisi saat menuju x dan satu sisi lainnya yang meninggalkan x. jika dalam
menelusuri sisi S titik x dilewati sebanyak k kali, maka banyak sisi S
yang terkait di titik x adalah 2k dan karena S memuat semua sisi G, maka
banyaknya sisi G yang terkait di titik juga sama dengan 2k. Jadi derajat
titik x di G adalah 2k (genap)
 jika x = v, maka x adalah titik awal sekaligus titik akhir di S. Dalam
menelusuri S, pada saat pertama kali meninggalkan titik x (titik x sebagai
titik awal), digunakan satu sisi S, pada saat melewati titik x dan x sebagai
titik internal S digunakan 2 sisi S dan akhirnya pada saat menuju titik x
(titik x sebagai titik akhir) digunakan satu sisi S. jika dalam menelusuri
semua sisi S, titik x dilewati sebanyak k kali sebagai titik internal, maka
banyaknya sisi S yang terkait di titik x adalah 1+2k+1. Jadi derajat titik x
di graf G adalah 1+2k+1=2(k+1), genap
sebaliknya akan dibuktikan dengan induksi kuat pada banyaknya sisi G.
 Untuk |E ( G )|=1, jelas G adalah graf satu titik dengan satu lingkar di titik
itu jadi G graf Euler.
 Asumsikan jika G graf terhubung dan derajat setiap titik G genap serta
|E ( G )|≤ k , maka G graf Euler.
 Akan ditunjukkan Graf G terhubung adalah graf Euler dengan k+1 sisi.
Karena derajat setiap titik G genap, maka δ (G)≥ 2, sehingga G memuat sikel.
Misalkan sikel tersebut C. Hapus semua sisi C dari G, diperoleh graf H=G–
E(C). Jelas setiap titik H berderajat genap dan sangat mungkin H tak
terhubung. Misalkan H1, H2, …, Ht adalah komponen-komponen graf H.
Karena setiap komponen H memenuhi premis asumsi, maka setiap komponen
H adalah graf Euler. Misalkan Si adalah sirkuit Euler di Hi, ∀i ,1 ≤ i≤ t . Sirkuit
Euler di G dapat dikonstruksi sebagai berikut. Berawal dari sebuah titik v di
C, telusuri sisi-sisi C sampai ke suatu titik, misalkan v1 yang termuat di
sebuah komponen H misalkan H1, selanjutnya telusuri sirkuit Euler S1 di H1
berawal dan berakhir di v1. Selanjutnya telusuri sisi-sisi C yang belum
ditelusuri sampai kesebuah titik misalnya v2, yang termuat di sebuah
komponen H yang lain, misalkan H2. Selanjutnya telusuri sirkuit S2 di H2
berawal dan berakhir di v2. Selanjutnya telusuri sisi-sisi C yang belum
ditelusuri sampai ke sebuah titik di komponen H yang lain. Proses ini
dilanjutkan sampai tertelusuri sirkuit Euler di komponen H yang terakhir,
setelah itu telusuri sisi-sisi C yang belum tertelusuri sampai akhirnya ke titik
v. Jelas sirkuit yang diperoleh memuat semua sisi G, jadi G graf Euler.
Dengan demikian teorema terbukti
Contoh :
Perhatikan Graf Euler pada contoh dibawah ini :
d(v1) = 4; d(v2) = 2; d(v3) = 2; d(v4) = 4; d(v5) = 4; d(v6) = 2

Setiap titik pada graf Euler di atas berderajat genap
Teorema 1.2
Misalkan G graf terhubung, Graf G semi-Euler jika dan hanya jika G memuat
tepat dua titik berderajat ganjil. Lebih jauh, jejak Euler di G berawal di
sebuah titik berderajat ganjil dan berakhir di sebuah titik berderajat ganjil
yang lainnya
Bukti :
Jika G Graf Semi-Euler, maka G memuat jejak-Euler-buka. Misalkan J jejak-
Euler-buka di G yang berawal di titik u dan berakhir di titik v, karena G
terhubung maka J memuat semua titik di G misalkan x ∈ V (G), terdapat tiga
kemungkinan yaitu :
x = u, x = v atau x ≠ u dan x ≠ v
Kasus 1 : x = u
Jika x = u maka dalam menelusuri jejak J pertama-tama digunakan satu sisi J
yang terkait dengan x, kemudian setiap kali melewati x dan x sebagai titik
internal J digunakan dua sisi J yang terkait di x. Apabila dalam menelusuri J
titik x dilewati sebanyak k kali sebagai titik internal, maka banyak sisi J yang
terkait di titik x adalah 1+2k. Dengan demikian derajat titik x di G adalah
2k+1 (ganjil).
Kasus 2 : x = v
Jika x = v, maka x sebagai titik akhir jejak J. Dalam menelusuri jejak J, setiap
kali melewati titik x dan titik x sebagai titik internal J, digunakan dua sisi J
yang terkait di titik x. Dan akhirnya digunakan satu sisi J yang terkait di x
saat menuju titik x dan x sebagai titik akhir. Jika dalam menelusuri J titik x
dilewati sebanyak r kali dan x sebagai titik internal, maka banyaknya sisi J
yang terkait di titik x adalah 2r+1. Dengan demikian derajat titik x di G
adalah 2r+1 (ganjil).
Kasus 3 : x ≠ u dan x ≠ v
Jika x ≠ u dan x ≠ v maka x adalah titik internal jejak J. Seperti sebelumnya,
jika dalam menelusuri semua sisi J titik x dilewati sebanyak m kali, maka
banyaknya sisi J yang terkait di titik x adalah 2m. Jadi derajat titik x di graf G
adalah 2m (genap)
Dengan demikian dapat disimpulkan graf G memiliki tepat dua titik
berderajat ganjil yaitu titik awal dan titik akhir jejak J. Selanjutnya akan
dibuktikan kebalikannya. Graf G terhubung dan memiliki tepat dua titik
berderajat ganjil. Misalkan titik berderajat ganjil tersebut adalah titik u dan
titik v. Bentuklah graf H dari G dengan cara menghubungkan titik u dan titik
v dengan sebuah sisi baru, sebut sisi e. Jadi H=G ∪ {e } dengan e = uv dan
e ∉ E(G). Jelas graf H terhubung dan setiap titik H berderajat genap.
Berdasarkan teorema 1.1 graf tersebut adalah graf Euler. Misalkan S adalah
sirkuit Euler di H yang berawal dan berakhir di titik v sedemikian sehingga
sisi e merupakan sisi pertama di S, maka S – {e} merupakan jejak Euler buka
di G yang berawal di titik u dan berakhir di titik v. Akibatnya, G graf Semi-
Euler.
Dengan demikian teorema terbukti
Contoh :
d(v1) = 3
d(v2) = 2
d(v3) = 3
d(v4) = 2
3. Algoritma Fleury
Algoritma Fleury digunakan untuk mengkonstruksi sebuah sirkuit Euler pada
graf Euler. Berikut disajikan langkah-langkah sistematis dari algoritma
tersebut :
INPUT : Graf Euler G

STEP 1 : Pilih sebuah titik v0 di graf G tulis J0 = v0
STEP 2 : Misalkan jejak Ji = (v0, e1, v1, …, vi-1, ei, vi) telah terpilih.
Selanjutnya pilih sebuah sisi ei+1 dari E(G) – {e1, e2¸ …¸ei}
sedemikian sehingga:
(i) Sisi ei+1 terkait di titik vi
(ii) Sisi ei+1 bukan sisi-pemutus pada graf Gi, dengan Gi = G –
{e1, e2, …, ei}, kecuali tidak ada pilihan lain tulis jejak
J i+ 1= j i ∪ { e i }
STEP 3 : STOP bila STEP 2 tidak bisa dilanjutkan dan beri pesan:
“Ji+1 adalah jejak Euler tutup (sirkuit Euler) di graf G”
Contoh :
v1 v2 v3 v4
v5 v6 v7 v8
STEP 1 : Pilih titik v1. Tulis jejak J0 = v1
STEP 2 : Jejak J0 telah terpilih
Pilih sisi e1 = v1v5. Tulis jejak J1 = (v1, e1, v5)
Pilih sisi e2 = v5v6. Tulis jejak J2 = (v1, e1, v5, e2, v6)
Pilih sisi e3 = v6v2. Tulis jejak J3 = (v1, e1, v5, e2, v6, e3, v2)
Pilih sisi e4 = v2v1. Tulis jejak J4 = (v1, e1, v5, e2, v6, e3, v2, e4, v1)
Pilih sisi e5 = v1v6. Tulis jejak J5 = (v1, e1, v5, e2, v6, e3, v2, e4, v1, e5,
v6)
v6, e6, v2)
v6, e6, v2, e7, v3)
v6, e6, v2, e7, v3, e8, v6)
v6, e6, v2, e7, v3, e8, v6, e9, v7)
v6, e6, v2, e7, v3, e8, v6, e9, v7, e10, v3)
v6, e6, v2, e7, v3, e8, v6, e9, v7, e10, v3, e11, v4)
v6, e6, v2, e7, v3, e8, v6, e9, v7, e10, v3, e11, v4, e12, v8)
v6, e6, v2, e7, v3, e8, v6, e9, v7, e10, v3, e11, v4, e12, v8, e13, v7)
v6, e6, v2, e7, v3, e8, v6, e9, v7, e10, v3, e11, v4, e12, v8, e13, v7,
e14, v4)
v6, e6, v2, e7, v3, e8, v6, e9, v7, e10, v3, e11, v4, e12, v8, e13, v7,
e14, v4, e15, v1)
STEP 3 : Karena STEP 2 tidak dapat dilanjutkan lagi, maka STOP dan J 15 =
(v1, e1, v5, e2, v6, e3, v2, e4, v1, e5, v6, e6, v2, e7, v3, e8, v6, e9, v7, e10, v3,
e11, v4, e12, v8, e13, v7, e14, v4, e15, v1) adalah sirkuit Euler di graf G
e15
e4 e7 e11
e6 e10 e12
e1 e3
e5 e8 e14
e2 e9 e13
Catatan: Algoritma Fleury dapat dimodifikasi sehingga bisa digunakan untuk

mencari jejak-Euler-buka pada graf Semi Euler, yaitu dengan mengganti
“Graf Euler G’ pada INPUT dengan “Graf Semi Euler G”. STEP 1 diganti
menjadi “pilih sebuah titik v0 yang berderajat ganjil di G, tulis jejak J0 = v0”
dan pada STEP 3 pesannya menjadi “Ji+1 jejak Euler buka di graf G”.
Contoh :
Perhatikan graf G berikut.
Dengan penerapan Algoritma Fleury yang termodifikasi, diperoleh :

STEP 2 : Jejak J0 telah terpilih.
Pilih sisi e5 = v4v2. Tulis jejak J5 = (v3, e1, v1, e2, v2, e3, v3, e4, v4, e5, v2)
Pilih sisi e6 = v2v5. Tulis jejak J6 = (v3, e1, v1, e2, v2, e3, v3, e4, v4, e5, v2, e6, v5)
Pilih sisi e7 = v5v1. Tulis jejak J7 = (v3, e1, v1, e2, v2, e3, v3, e4, v4, e5, v2, e6, v5, e7,
v1)
v1, e8, v4)
v1, e8, v4, e9, v6)
Pilih sisi e10 = v6v8. Tulis jejak J10 = (v3, e1, v1, e2, v2, e3, v3, e4, v4, e5, v2, e6, v5,
e7, v1, e8, v4, e9, v6, e10, v8)
e7, v1, e8, v4, e9, v6, e10, v8, e11, v10)
e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12, v6)
e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12, v6,
e13, v7)
e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12, v6,
e13, v7, e14, v10)
e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12, v6,
e13, v7, e14, v10, e15, v9)
e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12, v6,
e13, v7, e14, v10, e15, v9, e16, v7)
e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12, v6,
e13, v7, e14, v10, e15, v9, e16, v7, e17, v5)
e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12, v6,
e13, v7, e14, v10, e15, v9, e16, v7, e17, v5, e18, v6)
STEP 3 : Karena STEP 2 tidak dapat dilanjutkan lagi, maka STOP, dan J 18 =
e11, v10, e12, v6, e13, v7, e14, v10, e15, v9, e16, v7, e17, v5, e18, v6) adalah
jejak-Euler buka di graf G.
Label sisi-sisi jejak-Euler-buka J18 dapat dilihat pada gambar berikut.
Contoh Soal :
Dengan penerapan algoritma Fleury yang termodifikasi diperoleh :

STEP 2 : Jejak J0 telah terpilih
Pilih sisi e5 = v4v2. Tulis jejak J5 = (v3, e1, v1, e2, v2, e3, v3, e4, v4,
e5, v2)
e5, v2, e6, v5)
e5, v2, e6, v5, e7, v1)
e5, v2, e6, v5, e7, v1, e8, v4)
e5, v2, e6, v5, e7, v1, e8, v4, e9, v6)
e5, v2, e6, v5, e7, v1, e8, v4, e9, v6, e10, v8)
Pilih sisi e11 = v8v10. Tulis jejak J11 = (v3, e1, v1, e2, v2, e3, v3, e4,
v4, e5, v2, e6, v5, e7, v1, e8, v4, e9, v6, e10, v8, e11, v10)
v4, e5, v2, e6, v5, e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12,
v9)
e5, v2, e6, v5, e7, v1, e8, v4, e9, v6, e10, v8, e11, v10, e12, v9,
e13, v7)
v9, e13, v7, e14, v10)
v9, e13, v7, e14, v10, e15, v6)
e13, v7, e14, v10, e15, v6, e16, v7)
e13, v7, e14, v10, e15, v6, e16, v7, e17, v5)
e13, v7, e14, v10, e15, v6, e16, v7, e17, v5, e18, v6)
STEP 3 : Karena STEP 2 tidak dapat dilanjutkan lagi, maka STOP dan J 18 =
e11, v10, e12, v9, e13, v7, e14, v10, e15, v6, e16, v7, e17, v5, e18, v6) adalah
jejak-Euler-buka di graf G
4. Permasalahan Tukang Pos
Seorang Tukang Pos mempunyai tugas rutin mendistribusikan surat dalam
suatu wilayah tertentu. Setiap hari ia harus berkeliling menelusuri semua jalan
dalam daerah tersebut untuk mendistribusikan surat-surat, berangkat dari kantor
pos dan kembali ke kantor pos. Mungkinkah Pak Pos menelusuri setiap jalan tepat
satu kali? Kalau mungkin, bagaimanakah caranya? Kalau tidak, jalan-jalan
manakah yang harus dilewati lebih dari satu kali agar total jarak yang ditempuh
minimum?
Untuk menjawab permasalahan ini, jaringan jalan di wilayah pendistribusian
dapat dimodelkan dengan sebuah graf bobot. Titik graf berkorespondensi dengan
jalan yang menghubungkan dua persimpangan. Bobot sisi berkorespondensi
dengan panjang jalan yang diwakili oleh sisi tersebut. Dalam hal ini, kantor pos
juga dipresentasikan dengan sebuah titik graf.
Jika graf model yang diperoleh berupa graf Euler, jelas tukang pos dapat
menelusuri semua jalan yang ada sedemikian sehingga setiap jalan yang dilewati
tepat satu kali, berawal dan berakhir di kantor pos. Caranya dengan mengikuti
cara menelusuri sirkuit Euler pada graf model. Yang menjadi persoalan adalah
jika graf model yang diperoleh bukan graf Euler. Dengan kata lain, graf model
memuat titik berderajat ganjil dan titik berderajat ganjil cukup banyak. Berikut
diberikan ilustrasi bila graf model memiliki tepat dua titik berderajat ganjil. Ingat,
banyaknya titik berderajat ganjil dalam sebuah graf selalu bernilai genap.
Misalkan graf model G yang diperoleh terhubung dan memiliki tepat dua
titik berderajat ganjil. Misalkan titik-titik yang berderajat ganjil tersebut u dan v.
Dengan algoritma Dijkstra, dapat dicari sebuah lintasan terpendek P yang
menghubungkan titik u dan titik v di graf G. Bentuk graf G’ dari G dengan
menduplikat semua sisi G sepanjang lintasan P. Jelas graf G’ yang diperoleh
berupa graf Euler, karena setiap titik berderajat genap. Dengan menelusuri sirkuit
Euler di G’ berawal dan berakhir di titik yang berkorespondensi dengan kantor
pos, dengan catatan, menelusuri duplikat sisi berarti menelusuri jalan yang
berkorespondensi dengan sisi yang diduplikat, akan diperoleh jalan-tutup dengan
panjang minimum. Total panjang jalan yang ditempuh sama dengan bobot graf G
ditambah panjang lintasan P atau w(G) + w(P).
Sebagai contoh perhatikan graf-bobot G berikut :
Graf tersebut merepresentasikan suatu jaringan jalan di sekitar kantor pos

tertentu. Misalkan titik v5 merepresentasikan kantor pos. Dalam hal ini tukang
pos tidak mungkin menelusuri setiap jalan tepat satu kali berawal dan berakhir di
kantor pos, karena graf G bukan graf Euler (titik v1 dan titik v10 berderajat
ganjil). Ini berarti harus ada jalan-jalan yang harus ditelusuri lebih dari satu kali.
Untuk menentukan jalan-jalan yang harus ditelusuri lebih dari satu kali agar total
jarak yang ditempuh minimum, kita harus mencari lintasan terpendek yang
menghubungkan titik v1 dengan titik v10. Dengan menggunakan algoritma
Dijkstra, diperoleh lintasan terpendek dari titik v1 ke titik v10 adalah P = (v1, v4,
v5, v6, v7, v8, v10). Seperti tampak pada gambar berikut
Selanjutnya dibentuk graf G’ dari graf G dengan menduplikat sisi-sisi G
sepanjang lintasan P. Graf G’ dapat dilihat pada gambar berikut.
Perhatikan setiap titik pada graf G’ berderajat genap, jadi G’ graf Euler.
Dengan menggunakan Algoritma Fleury, untuk mengkonstruksikan sirkuit Euler
yang berawal dan berakhir di v5 diperoleh jejak tertutup J = (v5, v3, v4, v1, v2,
v3, v1, v4, v9, v5, v4, v5, v6, v2, v7, v6, v8, v7, v10, v8, v9, v10, v8, v7, v6, v5)
yang memuat semua sisi dengan bobot minimum. Panjang jalan J adalah w(G) +
w(P) = 50 + 9 = 59. Jadi strategi yang dapat dipilih oleh tukang pos agar semua
jalan terlewati dengan total jarak yang ditempuh minimum adalah dengan
mengikuti jalan J.
BAB III
PENUTUP
A. Kesimpulan
Sebuah sirkuit di graf G yang memuat semua titik G disebut sirkuit Euler.
Jika graf G memuat sirkuit Euler, maka graf G disebut graf Euler. Sebuah jejak-
buka yang memuat semua sisi graf disebut jejak Euler. Graf G disebut graf Semi-
Euler jika G memuat jejak Euler. Jejak dan sirkuit Euler melalui sisi-sisi graf tepat
sekali.
B. Saran
Matematika diskrit sebagai dasar dalam teori graf. Untuk itu sebaiknya
sebelum mempelajari teori graf maka harus memdalami terlebih dahulu
matematika diskrit agar dapat memahami apa yang akan dipelajari selanjutnya
pada teori graf.
DAFTAR PUSTAKA
Budayasa, Ketut. 2007. Teori Graph dan Aplikasinya. Departemen Pendidikan

Nasional : Universitas Negeri Surabaya.

W Graf Euler

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

W Graf Euler

Diunggah oleh

Hak Cipta:

Format Tersedia

GRAF EULER

Untuk Memenuhi Tugas Mata Kuliah

Dosen Pengampu : Rusdi Hamdany Nuary, M.Pd

1. Muhammad Ismail Dzikri (20218310028)

2. Raden Mohammad Luluk Herdiawan (20208300012)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

STKIP KUSUMA NEGARA JAKARTA

Bekasi, 14 Mei 2023

1. Pengertian Graf Euler dan Semi-Euler 3

2. Karakteristik Graf Euler dan Semi-Euler 3

4. Permasalahan Tukang Pos 13

BAB III PENUTUP 16

Gambar Jembatan Konigsberg

1. Pengertian Graf Euler dan Semi-Euler

Graf Euler Graf Semi-Euler Bukan Graf Euler dan

2. Karakteristik Graf Euler dan Semi-Euler

d(v1) = 4; d(v2) = 2; d(v3) = 2; d(v4) = 4; d(v5) = 4; d(v6) = 2

INPUT : Graf Euler G

Catatan: Algoritma Fleury dapat dimodifikasi sehingga bisa digunakan untuk

Dengan penerapan Algoritma Fleury yang termodifikasi, diperoleh :

Dengan penerapan algoritma Fleury yang termodifikasi diperoleh :

Sebagai contoh perhatikan graf-bobot G berikut :

Graf tersebut merepresentasikan suatu jaringan jalan di sekitar kantor pos

Budayasa, Ketut. 2007. Teori Graph dan Aplikasinya. Departemen Pendidikan

Anda mungkin juga menyukai