Disusun Oleh :
Kelompok 2
Fitryani Maruli (1705110983)
Nur Afni Maulisa (1705121926)
Lolitha Marsiana Faula (1805113190)
Nurmila Sari (1805110947)
Nur’ Aisyah (1805110972)
Rosilawati Kusuma Ningrum (1805113586)
Sutra Kasih (1805110667)
Kelas : 5B
Puji syukur kami ucapkan kehadirat ALLAH SWT, karena atas rahmat
dan petunjuk-Nya, penulisan makalah Teorema Kurva Jordan dan Teorema
Kuratowski ini dapat diselesaikan.
Makalah ini disusun untuk keperluan matakuliah Matematika Diskrit pada
Program Studi Pendidikan Matematika Jurusan PMIPA FKIP Universitas Riau.
Makalah ini berisikan (1) Teorema Jordan, (2) Teorema Kuratowski, serta beserta
contoh pengaplikasiannya Terselesaikannya penulisan makalah ini tidak terlepas
dari dorongan dan bantuan dari berbagai pihak, baik material maupun moril. Oleh
sebab itu, pada kesempatan ini kami mengucapkan terima kasih kepada semua
pihak yang tidak dapat disebutkan satu persatu.
Kami menyadari makalah ini belumlah sempurna, oleh sebab itu kritik dan
saran kami harapkan dari pembaca, agar untuk selanjutnya dapat disempurnakan.
Akhir kata kami berharap makalah ini memenuhi kebutuhan untuk meningkatkan
penguasaan materi matakuliah Matematika Diskrit bagi mahasiswa.
Penulis
BAB I
PENDAHULUAN
e b
d c
Gambar 4.4
Pandang graph k 5 tersebut, graph tersebut memuat sikel C=( a , b , c , d , e , a )
seperti tampak pada gambar 4.5 berikut.
e b
d c
Gambar 4.5
Ada berapa sisi yang belum dihubungkan, yaitu ad , ac , be ,bddan ce. Tanpa
menghilangkan sifat keumuman :
1. Untuk menghubungkan sisi ad terdapat dua kemungkinan yaitu
dihubungkan didalam atau di luar sikel C. Kita misalkan sisi ad
dihubungkan di dalam sikel C.
2. Sisi ac juga ada dua kemungkinan bisa kita hubungkan didalam atau di luar
sikel C. Kita misalkan sisi ac dihubungkan didalam sikel C.
3. Sisi bd kita hubungkan di luar sikel C. (lihat garis putus-putus pada gambar
4.5)
4. Sisi be kita hubungkan di luar sikel C. (lihat garis putus-putus pada gambar
4.5)
5. Pandang sikel C 1=( a , b , d , a )
Masih ada satu sisi lagi dari gambar 4.4 yang belum dihubungkan pada gambar
4.5 yaitu sisi ce. Dengan menggunakan teorema kurva Jordan titik c adalah titik
interior dan titik e adalah titik eksterior. Bila kita hubungkan titik c dengan titik e
maka sisi ce pasti memotong salah satu sisi dari sikel C 1, yaitu sisi ad. Ini berarti,
tidak mungkin menggambarkan graph k 5 pada bidang sedemikian hingga tidak
ada sisi yang saling berpotongan. Dengan kata laingraph k 5 adalah graph non
planar. Dengan cara yang sama, dapat ditunjukkan graph k 3,3 non planar.
Kuratowski menemukan bahwa setiap graph non planar memuat graph bagian
yang isomorfik dengan subdivisi k 3,3 atau k 5. Kita sajikan teorema Kuratowski ini
tanpa membahas buktinya.
Teorema 4.2.2: Teorema Kuratowski: Sebuah graph non planar jika dan
hanya jika G memuat sebuah graph bagian yang
homeomorfik dengan graph k 3,3 atau k 5.
Secara sistematis karakterisasi geometrik ini cukup baik, namun secara praktik
sulit untuk dipakai, sebab sangat sulit menentukan apakah suatu graph tertentu
memuat graph bagian yang homeomorfik dengan k 3,3 atau k 5. Pertanyaan yang
muncul: Adakah karakterisasi secara aritmatik untuk menentukan apakah suatu
graph tersebut planar atau non planar? Sampai saat sekarang, jawabannya “belum
ada”. Namun usaha-usaha ke arah tersebut sudah dilakukan seperti pembicaraan
selanjutnya.
Contoh 5: Apakah graph berikut graph planar ? Mengapa ?
f
j g
e b
i h
d c
Penyelesaian :
Graph tersebut non planar sebab menurut teorema kuratowski memuat
sebuah graph bagian yang homeomorfik dengan graph k 3,3, yaitu :
a g c
f j
i
e
b d h
BAB III
PENUTUP
3.1 Kesimpulan
Teorema Kurva Jordan : misalkan j adalah sebuah kurva tertutup
sederhana pada bidang datar D dan titik x terletak di interior j; titik y terletak
di eksterior j. Jika dibuat sebuah kurva yang menghubungkan titik x dan y
pada bidang D, maka kurva tersebut pasti memotong kurva j.
Teorema Kuratowski: Sebuah graph non planar jika dan hanya jika G
memuat sebuah graph bagian yang homeomorfik dengan graph k 3,3 atau k 5.
3.2 Saran
Dalam mempelajari materi ini, sebaiknya perlu dipahami terlebih dahulu
tentang apa itu graph planar, graph non planar serta apa saja yang
membedakan antara dua graph tersebut. Agar dalam mempelajari teorema-
teoremanya bisa lebih mudah memahaminya.
DAFTAR PUSTAKA
Susda H., Zulkarnain. 2018. Buku Ajar Matematika Diskrit. Pekanbaru: Draft
Media