MINI RISET

MENGETAHUI PEMAHAMAN BEBERAPA MAHASISWA TENTANG SUATU

GRAF PLANAR

Kelompok 1 :

Iman Kamarullah Hasibuan (4191230010)

Meisal Habibi Peranginangin (4192530004)

Ika Amelia (4193230003)

Andrew Lupe Tiopan Sitorus (4193230005)

Sri Utami Dewi (4193530006)

JURUSAN MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

2021
 DAFTAR ISI

DAFTAR ISI...........................................................................................................................................i
BAB I. PENDAHULUAN.....................................................................................................................1
1.1 Latar Belakang...........................................................................................................................1
1.2 Rumusan Masalah......................................................................................................................1
1.3 Tujuan........................................................................................................................................1
BAB II. KAJIAN PUSTAKA................................................................................................................2
2.1 Defenisi Teori Graf....................................................................................................................2
2.2 Graf Planar................................................................................................................................2
2.3 Formula Euler untuk Graf Planar...............................................................................................4
BAB III. METODE PENELITIAN........................................................................................................5
BAB IV. HASIL DAN PEMBAHASAN...............................................................................................6
4.1 Hasil..........................................................................................................................................6
4.2 Pembahasan.............................................................................................................................15
BAB V. PENUTUP..............................................................................................................................16
5.1 Kesimpulan..............................................................................................................................16
5.2 Saran........................................................................................................................................16
DAFTAR PUSTAKA...........................................................................................................................17
LAMPIRAN.........................................................................................................................................18

i
 BAB I
PENDAHULUAN

1.1 Latar Belakang

Teori graf adalah ilmu tentang graf, struktur matematika yang digunakan untuk
memodelkan hubungan berpasangan antara objek dalam kumpulan tertentu. Graf adalah
kumpulan simpul atau simpul, dan kumpulan dari tepi yang terhubung dengan pasangan
verteks. Sedangkan, graf planar adalah sebuah graf yang dapat digambarkan dalam bidang
datar dengan suatu cara sehingga semua edge hanya berpotongan pada titik ujungnya.
Dengan kata lain,graf ini dapat digambar begitu sehingga tidak ada sisi-sisi yang saling
bersilangan / berpotongan. Graf planar dimanfaatkan untuk bermacam-macam penyelesaian
masalah.

1.2 Rumusan Masalah

1. Apa yang dimaksud dengan graf planar?
2. Bagaimana pemahaman beberapa mahasiswa tentang suatu graf planar?

1.3 Tujuan
1. Mengetahui pengertian dari graf planar.
2. Mengetahui pemahaman beberapa mahasiswa tentang suatu graf planar.

BAB II
1
 KAJIAN PUSTAKA

2.1 Defenisi Teori Graf

Teori graf merupakan cabang ilmu matematika yang menarik dan banyak dikembangan.
Teori graf sering digunakan untuk memecahkan berbagai jenis permasalahan. Permasalahan
yang dirumuskan dengan teori graf dibuat sederhana, yaitu diambil aspek-aspek yang
diperlukan dan dibuang aspek-aspek lainnya. Selain itu, graf dapat juga digunakan untuk
mempresentasikan obyek-obyek diskrit dan hubungannya antara obyek tertentu. Teori graf
memiliki pembagian-pembagian, yaitu :
- Graf garis (line graph)
- Graf siklus (Cn)
- Graf lengkap (Kn)
- Graf bintang (Sn)
Dalam sebuah graf G terdapat pasangan himpunan yaitu V dan E, dimana V(vertex)
merupakan himpunan tidak kosong dan berhingga dari objek-objek yang disebut sebagai titik,
sedangkan E(edge) merupakan himpunan (mungkin kosong) pasangan tak berurut dari titik
berbeda di graf G yang disebut sebagai sisi.
Misalkan, graf G dengan V(G) = {u, v, w, x} dan E(G) = {e1, e2, e3, e4, e5}, dimana e1 =
uv, e2 = vw, e3 = wx, e4 = ux, dan e5 = uw, maka gambar grafnya adalah :

2.2 Graf Planar

Graf G akan disebut sebagai graf planar, jika graf G dapat digambar di bidang datar
sedemikian sehingga tidak ada sisi-sisinya yang saling berpotongan (bersilangan) kecuali
mungkin pada titik-titik akhir sisi-sisi tersebut.
Graf G disebut graf planar-1, jika graf G dapat digambarkan pada sebuah bidang datar
sedemikian hingga setiap sisi graf G berpotongan (bersilangan) dengan paling banyak satu sisi
yang lain. Akan tetapi graf planar-1 belum tentu disebut sebagai graf planar.

2
 Pada graf lengkap Kn graf mulai tidak planar untuk n ≥ 5. Graf lengkap Kn yang tidak
planar dapat dibuat menjadi planar dengan cara membuang beberapa sisi dari graf tersebut.
Jumlah minimum sisi yang dibuang sehingga graf G menjadi planar yang disebut sebagai
skewness dari graf tersebut yang dinotasikan dengan sk(G), atau dapat juga dibuat sebagai
berikut :
0 , untuk n ≤ 4

{
sk ( K n )= ( n−3 )( n−4 )
2
, untuk n> 4

Contoh :
1. Graf G = K4 adalah graf planar

Graf ini dapat digambarkan seperti graf berikut ini :

Sehingga graf ini dapat dijadikan sebagai graf planar, seperti berikut :

3
 2. Graf H = K5 adalah bukan graf planar

Graf ini dikatakan tidak planar dikarenakan masih adanya sisi yang berpotongan.

2.3 Formula Euler untuk Graf Planar

Teorema :
Jika G suatu graf planar terhubung, dan diberikan n,m, dan r menunjukan masing-
masing adalah banyaknya simpul, ruas dan region pada graf bidang dari G. Maka n−m+ r=2
Bukti
Setiap graf terhubung G dapat dibentuk dengan mengambil sebuah spanning tree dan
menambahkan ruas, sampai graf F terbentuk. Kita buktikan hasilnyadengan menunjukan
bahwa:
a) Untuk sebuag pohon penyangga, n−m+ r=2;
b) Pada tiap tingkatan, penjumlahan dari suatu ruas tidak berubah nilainya dari n−m+ r
Dari teorema tersebut maka jika G adalah graf planar sederhana terhubung dengan n
simpul dan m ruas, dan tidak memuat segitiga maka m ≤ 2n-4.
Bukti:
Untuk gambar bidang dari G dengan region, berdasarkan handshaking lemma untuk graf
planar bahwa 2m ≥ 4r (karena derajat dari tiap region dari graf sederhana tanpa segitiga paling
sedikit 4), sehingga r ≤ ½ m. Ini dikombinasikan dengan formula Euler r = m – n +2,
diperoleh m-n + 2 ≤ ½ m, dan oleh karena itu m ≤ 2n – 4.

4
 BAB III
METODE PENELITIAN

Salah satu materi yang terdapat di mata kuliah Teori Graf adalah graf planar dan dapat
kita katakan bahwa di jurusan khususnya jurusan matematika pasti akan mempelajari mata
kuliah tersebut. Maka dari itu kelompok kami membuat sebuah angket berisi soal dengan
materi Graf Planar. Subjek penelitian adalah beberapa orang mahasiswa/i dari berbagai
jurusan dan juga universitas.
Karena masih menerapkan social distancing maka angket soal di upload dan dapat
dilihat pada link https://forms.gle/QNWf86tkb92Y4kTJ9. Disana para subjek penelitian akan
mengisi alamat email, nama lengkap, jurusan dan juga universitasnya. Setelah itu baru para
subjek penelitian mulai menjawab pertanyaan soal yang sudah kami lampirkan.
Sebagian besar subjek penelitian merupakan orang yang kami kenal dan juga pemberian
angket melalui media drive google yaitu google formulir. Setelah subjek penelitian telah
selesai mengerjakan soal-soal yang ada maka secara otomatis mereka padat melihat skor nilai
yang mereka dapatkan.
Semua hasil skor nilai dari setiap subjek penelitian nantinya akan di satukan dan nanti
akan terlihat hasil peresntasi kebeneran dan juga kesalahannya. Kita juga dapat melihat
seberapa banyak para subjek penelitian yang sudah memahami tentang materi Graf Planar.
Dan adapun penelitian ini dibuat untuk menambah pengetahuan lagi khususnya pada Graf
Planar.

5
 BAB IV
HASIL DAN PEMBAHASAN

4.1 Hasil
Hasil penelitian kami lakukan dengan memberikan kouesioner kepada beberapa
mahasiswa yang kami kenal melalui contact chat social media, dengan jumlah responden
yaitu 58 mahasiswa. Dan di dalam 58 responden ada beberapa responden yang mengisi
dengan 2 kali pengisian. Dan kami memberikan angket yaitu google formulir.
Contoh Angket :
Nama Lengkap :
Jurusan :
Universitas/Institute :
Soal :
1. Apa yang anda ketahui tentang graf planar?
2. Apa bedanya graf planar dengan graf yang tidak planar?
3. Dibawah ini merupakan graf yang tidak planar. Manakah yang termasuk graf planar
dibawah ini yang sesuai?

a.

b.

c.

6
 d.

4. Agar graf dibawah ini menjadi graf planar, maka sisi mana yang berpotongan untuk
dikeluarkan dari graf tersebut agar graf menjadi planar?

a. ( b , e ) dan ( c , d )
b. ( b , e ) dan ( c , e )
c. ( c , d ) dan ( b , d )
d. ( b , e ) dan ( b, d )
5. Dari beberapa graf dibawah ini, yang termasuk graf planar ialah, kecuali...
a.

b.

c.

d.

7
6. Graf dibawah ini merupakan graf planar yang memiliki wilayah. Berapa banyaknya
wilayah pada graf dibawah ini, sesuai dengan rumus euler...

a. 3
b. 4
c. 5
d. 6

7. Bagaimana pendapat dan saranmu tentang soal-soal yang kami diberikan diatas?

Jawaban :
1. Graf planar merupakan sebuah graf yang dapat digambarkan pada bidang datar,
simpul digambarkan sebagai simpul, sedangkan ruas digambar sebagai kurva yang
menghubungkan dua simpul
2. Graf planar ialah graf yang sisinya tidak berpotongan, graf tidak planar ialah graf
yang sisinya masih ada yang berpotongan.
3. C.

4. B. ( b , e ) dan ( c , e )
5. A.

6. D. 6 buah wilayah

8
 Penelitian ini kami analisis dari kemampuan mahasiswa menjawab soal yang kami
berikan. Jika mahasiswa mampu menjawab soal dengan benar maka mahasiswa tersebut
dikategorikan sebagai mahasiswa yang memahami materi graf planar, begitu pula sebaliknya.

Data soal yang dijawab oleh responden benar atau salah.

N No N
N No No No
Responden Jurusan Universitas o 5 o Point
O 1 2 3
4 6
Universitas B B
1 F.Z Matematika B B B B 100
Negeri Medan
Sistem Universitas S S
2 M.G B B S S 20
Informasi Potensi Utama
Universitas S S
3 K.P.P Matematika B B B S 100
Negeri Medan
Pendidikan Universitas S S
4 W.S.N Bahasa Muhammadiyah B B S B 40
Inggris Sumatera Utara
UIN Sumatera S S
5 S.A BKI B B B S 40
Utara
Universitas B S
6 I.Z.U Informatika B B B B 80
Syiah Kuala
Pendidikan Universitas B B
7 M.A.S B B B B 100
Matematika Negeri Medan
Universitas B B
8 B.P.S Matematika B B B B 100
Negeri Medan
Universitas B B
9 M.T Matematika B B B B 100
Negeri Medan
Universitas B B
10 N.K Matematika B B S B 80
Negeri Medan
Universitas B S
11 T.S Matematika B B B B 80
Negeri Medan
Universitas B B
12 O.S.S Matematika B B B B 100
Negeri Medan
Universitas S S
13 M Matematika B B S S 20
Negeri Medan
Teknik Institut B B
14 G.A.S B B B S 80
Informatika Teknologi Del
Universitas S B
15 S.D.A.S Matematika B B B B 80
Negeri Medan
16 A.E.N Matematika Universitas B B B B B B 100
9
 Negeri Medan
Universitas B B
17 R.R.P Matematika B B B B 100
Negeri Medan
Universitas B B
18 F.B.B Matematika B B B B 100
Negeri Medan
Universitas B B
19 A.S Fisika B B B B 100
Negeri Medan
Universitas B B
20 H.G.S.M Matematika B B B B 100
Negeri Medan
Universitas B B
21 M.R.H Biologi B B B B 100
Negeri Medan
Universitas B B
22 R.A.S Matematika B B B S 80
Negeri Medan
Pendidikan Universitas B S
23 F.A B B B S 60
Biologi Negeri Medan
Universitas B B
24 N.H.S Matematika B B B B 100
Negeri Medan
Universitas B B
25 M.I Kimia B B B B 100
Negeri Medan
Universitas B B
26 A.P Biologi B B B B 100
Negeri Medan
Universitas B B
27 R Biologi B B B B 100
Negeri Medan
Universitas S S
28 L.A Matematika B B B B 60
Negeri Medan
Pendidikan Universitas B B
29 E.L.M.S B B B B 100
Biologi Negeri Medan
Pendidikan Universitas B B
30 A.N B B B B 100
Biologi Negeri Medan
Pendidikan Universitas B B
31 U.P.N B B B B 100
Biologi Negeri Medan
Universitas B B
32 P.G.P Matematika B B B B 100
Negeri Medan
Pendidikan Universitas B B
33 P.W.L B B B B 100
Biologi Negeri Medan
Universitas B B
34 E.E.M Biologi B B B B 100
Negeri Medan
Universitas B B
35 N.S Biologi B B B B 100
Negeri Medan
Pendidikan Universitas B B
36 E.C.M B B B B 100
Biologi Negeri Medan
10
 37 R Akuntansi POLMED B B B B B B 100
Universitas B B
38 H.T Biologi B B B B 100
Negeri Medan
Universitas B B
39 A.N Biologi B B B B 100
Negeri Medan
Universitas B B
40 I.N Biologi B B B B 100
Negeri Medan
Teknik Universitas S B
41 O.R B B B S 60
Kimia Jambi
Universitas B B
42 R.A.M Matematika B B B B 100
Negeri Medan
Universitas B B
43 F.W.S Matematika B B B B 100
Negeri Medan
Pendidikan Universitas B B
44 J.S.P B B B B 100
Biologi Negeri Medan
Pendidikan Universitas B B
45 N.N B B B B 100
Biologi Negeri Medan
Universitas B B
46 A.R.S Fisika B B S B 80
Negeri Medan
Universitas B B
47 S.I PKK B B B B 100
Negeri Medan
Universitas B B
48 F.I Fisika B B B B 100
Negeri Medan
Stikom Tunas S B
Sistem
49 S.S Bangsa B B B B 80
Informasi
Pematangsiantar
Universitas B B
50 F.A.J Biologi B B B B 100
Negeri Medan
Universitas B B
51 L.M.R.S PKO B B B B 100
Negeri Medan
Universitas B B
52 P.M.V.B Biologi B B B B 100
Negeri Medan
Pendidikan Universitas B B
53 D.E.S B B B B 100
Biologi Negeri Medan
Pendidikan Universitas B B
54 L.S B B B B 100
Biologi Negeri Medan
Universitas B B
55 D.M Matematika B B B S 80
Negeri Medan
Universitas B B
56 H.N Kimia B B B S 80
Negeri Medan
Catatan : Nama responden diinisialkan dengan :
11
 B menunjukan “BENAR”
S menunjukkan “SALAH”
Dengan soal nomor 1 dan 2 jika benar bernilai point 10/soal
Untuk soal nomor 3 sampai 6 jika benar pointnya 20/soal

Tabel : Presentase kebenaran dan kesalahan dari data diatas

Soal Persentase Kebenaran Persentase Kesalahan
1 100% 0
2 100% 0
3 91,4% 8,6%
4 82,8% 17,2%
5 84,5% 15,5%
6 84,5% 15,5%

Berikut beberapa pendapat dan saran responden mengenai soal-soal yang telah diberikan
 Bagus
 Cukup baik
 Sudah cukup baik
 Mantap
 Sangat bagus
 Cukup bagus dan menarik
 Pendapat gambar di atas sudah bagus dan mudah di mengerti
 Saran kalau graf planar di gambar dengan laptop pasti sungguh cantik
 Pemberiaan soal-soal diatas sudah bagus dan dapat mudah dipahami jika mengetahui
pengertian dari graf planar, saran saya hanya untuk gambaran planar semoga bisa
diperjelas lagi selanjutnya🙏
 Soal soalnya cukup menarik dan cukup mudah dipahami
 Cukup menarik dan bagus soalnya, terimakasih
 Menarik dan sudah Bagus
 Soal-soalnya tidak terlalu sulit dan masih bisa dijawab hehehe
 Soal yang diberikan sangat bagus dan Sekaligus meningkatkan pemahaman yang lebih
terfokus kepada perbedaan graf planar dan tidak.
 Menurut saya materi tentang graf planar dapat dikategorikan materi yang mudah dipahami
dan dimengerti
 menurut saya soal diatas bagus untuk memahami materi awal graph
12
 Bagus, soal nya bervariasi
 Soal yang kalian berikan sangat bervariasi tentang suatu graf planar. Dan semoga
kedepannya lebih baik lagi
 Soalnya sangat bervariasi tentang graf planar dan semoga kedepannya bisa lebih baik lagi
 Sudah sangat baik dan bervariasi
 Menurut saya soal diatas tergolong mudah
 Luar Biasa
 soal soal yang diberikan sudah dapat mewakili untuk materi graf planar sehingga lebih
mudah untuk dipahami
 Sudah cukup baik dan mengasah pikiran
 Pendapat saya yaitu pada pertanyaan no 4, option B dan D dapat menjadi jawaban yang
tepat, sehingga saya memeriksa kembali dengan adanya jawaban ganda. Kesediaan
pertanyaan yang sangat baik, dimana soal diurutkan dari tingkat terendah hingga tertinggi,
sehingga saya lebih mudah mengerjakannya.
 Soal tersebut memberi ruang lingkup narasi dan pilihan, saat menjawab soal pilihan
penjawab soal di tuntut memiliki ilustrasi tersendiri
 Sulit
 Sudah baik
 Sangat luar biasa
 cukup baik
 Soal yang diberikan sudah cukup jelas dan mampu untuk dianalisa.
 Menurut saya soal-soal yang diberikan bisa dikategorikan sulit, karena saya sendiri belum
pernah mengetahui soal dan materi tersebut. Namun bila belajar pasti bisa
 Sudah sangat bagus
 Impressive
 Sangat bagus
 Soalnya sudah bagus
 Baik
 Menurut saya, soalnya lumayan rumit. Mungkin disebabkan karena saya tidak dari jurusan
yang sama. Tetapi soalnya bagus. Terimakasih
 soal mengenai graf planar yg diberikan dapat melatih utk mengingat kembali dan
memahami materi graf planar. namun, pada soal terakhir, akan lebih baik jika region dicari
berdasarkan jumlah vertex dan edge nya.

13
  Soal diatas lumayan sulit
 Bagus, Lumayan susah, dan juga mengasah otak agar berfikir lebih keras
 Saya kurang paham karna belum terlalu mengetahui tentang graf
 Soal di atas masih pertanyaan umum seputar teori graph dan sudah dapat mewakilkan
pemahaman mahasiswa tentang teori graph
 Soalnya sedikit sulit
 Menurut saya soal mengenai Graf Planar sudah baik, dan dapat menambah pengetahuan.
 Sangat mengedukasi
 Cukup membantu pengenalan teori graph
 Soal soal yg di berikan sudah bagus
 Menurut saya, soal soal yang telah diberikan sudah bagus, dan cukup mudah dan sesuai
dengan rumus
 Menurut saya, soal-soal di atas cukup baik dalam membantu mengasah pemahaman dasar
terkait Topik graf planar dan soal-soal tersebut cukup bervariasi.
 Soal soal yg di berikan sudah bagus

4.2 Pembahasan
 Pada pengerjaan soal no 1 semua responden menjawab benar, karena untuk soal nomor 1
ini yaitu pendapat responden masing-masing bagaimana yang mereka ketahui tentang graf
planar.
 Pada pengerjaan soal no 2 semua responden menjawab benar, karena untuk soal nomor 2
ini yaitu pendapat responden masing-masing bagaimana yang mereka ketahui tentang
perbedaan antara graf planar dan graf yang tidak planar.
 Pada pengerjaan soal no 3 terdapat 53 orang yang menjawab benar sehingga diperoleh
persentase mahasiswa yang menjawab benar adalah 91,4% dan terdapat 5 orang yang
menjawab salah sehingga diperoleh persentase mahasiswa yang menjawab benar adalah
8,6%.
 Pada pengerjaan soal no 4 terdapat 48 orang yang menjawab benar sehingga diperoleh
persentase mahasiswa yang menjawab benar adalah 82,8% dan terdapat 10 orang yang
menjawab salah sehingga diperoleh persentase mahasiswa yang menjawab benar adalah
17,2%.
 Pada pengerjaan soal no 5 terdapat 49 orang yang menjawab benar sehingga diperoleh
persentase mahasiswa yang menjawab benar adalah 84,5% dan terdapat 9 orang yang

14
 menjawab salah sehingga diperoleh persentase mahasiswa yang menjawab benar adalah
15,5%.
 Pada pengerjaan soal no 6 terdapat 49 orang yang menjawab benar sehingga diperoleh
persentase mahasiswa yang menjawab benar adalah 82,8% dan terdapat 9 orang yang
menjawab salah sehingga diperoleh persentase mahasiswa yang menjawab benar adalah
15,5%.

BAB V
PENUTUP

5.1 Kesimpulan
 Teori graf merupakan cabang ilmu matematika yang menarik dan banyak dikembangan.
Teori graf sering digunakan untuk memecahkan berbagai jenis permasalahan.
 Suatu graf G disebut graf planar jika dapat digambarkan pada bidang datar tanpa ada dua
ruas yang berpotongan, kecuali simpul dimana mereka bertemu.
 Graf G akan disebut sebagai graf planar, jika graf G dapat digambar di bidang datar
sedemikian sehingga tidak ada sisi-sisinya yang saling berpotongan (bersilangan) kecuali
mungkin pada titik-titik akhir sisi-sisi tersebut.
Jadi, dari hasil analisis data diatas dapat diambil kesimpulan bahwa pemahaman
beberapa mahasiswa mengenai materi graf planar sudah cukup baik. Bisa dilihat pada tabel
hasil analisis data bahwa tingkat persentase kebenaran lebih tinggi dibandingkan dengan
tingkat persentase kesalahan dalam jawaban yang diberikan oleh responden, walaupun
mahasiswa tersebut terdiri dari beberapa jurusan yang berbeda-beda.

5.2 Saran
Makalah ini tentunya belum sempurna baik dari segi bahasa, penulisan graph planar dan
lainnya, maka kami harapkan saran dan kritik yang membangun demi perbaikan makalah ini
kedepannya. Semoga makalah ini dapat menambah pengetahuan pembaca.

15
 DAFTAR PUSTAKA

Nahari, Febby Sintanova.(2019).Planaritas-1 Graf Komplit dan Graf Multipartisi Komplit.

Jurnal Ilmiah Matematika.Vol.7(03).Hal:268-272.ISSN:2301-9115.
Roza, I., Narwen, dan Zulakmal.(2016).Graf Garis (Line Graph) dari Graf Siklus, Graf
Lengkap, dan Graf Bintang.Jurnal Matematika UNAND.Vol.3(02).Hal:1-4.
ISSN:2303-291X.
Saidi, Subian dan Ahmad Faisol.(2020).Penentuan Skewness pada Graf Lengkap Kn dengan
Menggunakan Mathematica.Jurnal Siger Matematika.Vol.1(01)Hal:31-34.
Ruba, J.A. 2007. “GRAF PLANAR”. Skripsi. FMIPA. Matematika. Universitas Sanata
Dharma, Yogyakarta.

17
LAMPIRAN

18
19
20
21