PMBHSN
PMBHSN
PENDAHULUAN
A. Latar Belakang
Salah satu ciri pembelajaran matematika masa kini adalah
penyajiannya didasarkan pada suatu teori psikologi belajar yang saat ini
masih dikembangkan oleh ahli pendidikan. Kemampuan memahami teori-
teori belajar ini merupakan salah satu kompetensi pedagogik guru,
sehingga guru mampu mengembangkan pembelajaran yang memuat tiga
macam aktivitas, yaitu eksplorasi, klarifikasi, dan refleksi.
Belajar tentang Secara garis ada dua arus besar dalam
perkembangan teori belajar, yaitu aliran Behaviorisme dan aliran Kognitif.
Dua aliran ini memiliki dua pijakan berpikir yang sangat jelas
perbedaannya. Aliran behaviorisme memandang belajar sebagai perubahan
tingkah laku, sehingga belajar merupakan rangkaian aktivitas mengelola
stimulus untuk mendapatkan respon yang diinginkan, sedangkan aliran
kognitif memandang belajar sebagai perubahan struktur kognitif. Cara
pandang tentang proses belajar tentunya akan mempengaruhi bagiamana
cara guru mengajar. Dari dua aliran teori belajar tersebut lahirlah
pendekatan belajar, model pembelajaran, strategi pengajaran, hingga
metodenya. Begitu pentingnya pengetahuan tentang teori belajar ini bagi
guru, sehingga guru mampu merancang pembelajarannya sesuai dengan
materi yang hendak dikembangkan, level pengetahuan siswa, dan teori
belajar yang dirujuk.
B. Rumusan Masalah
Berdasarkan latar belakang di atas, maka rumusan masalahnya
antara lain:
1. Apa pengertian dari Derajat (Degree)?
2. Apa itu titik terisolasi, titik anting/ujung, dan graf nol?
1
C. Tujuan Masalah
Berdasarkan rumusan masalah di atas, maka rumusan masalahnya
antara lain:
1. Agar dapat mengetahui tentang pengertian tentang derajat (degree)
2. Agar dapat mengetahui tentang titik terisolasi, titik anting/ujung dan
graf nol.
2
BAB II
PEMBAHASAN
A. Derajat (Degree)
Jumlah atau banyaknya sisi yang menempel dengan suatu titik vi
(Loop dihitung dua kali) disebut derajat (Degree) dari titik tersebut di
notasikan d (vi ) . derajat suatu titik sering juga disebut valensi dari titik
Sebagai contoh, dalam gambar 5.1 d (v1 ) = d (v3 ) = d=3, d (v2 ) =4 dan d (v5 )
karena tiap sisi menyambungkan dua derajat, maka jumlah derajat dari
semua titik dalam G sama dengan dua kali jumlah sisi dalam G. Dengan
demikian
n
i 1
d (vi ) 2m
n
i 1
d (vi ) 2m
Dengan lemma ini kita akan lebih mudah dan terstruktur dalam
membuktikan teorema gambar 5.1.
Teorema 5.1
Banyaknya titik berderajat ganjil dalam sebuah graf selalu genap.
Bukti:
3
Jika titik-titik berderajat ganjil dan genap kita pisahkan, maka jumlah ruas
kiri persamaan (5.1) dapat dinyatakan sebagai jumlah dari dua bilangan.
Pertama diperoleh dari titik-titik berderajat ganjil dan kedua dari titik-titik
berderajat genap. Jadi untuk suatu graf dengan n titik berlaku.
d v d v d v
n
i 1 i j k
Karena ruas kiri persamaan 5.2 genap, dan suku pertama dari ruas kanan
Contoh 1:
Diketahui graf dengan lima buah simpul. Dapatkah kita menggambar graf
tersebut jika derajat masing-masing simpul sebagai berikut:
1. 2, 3, 1, 1, 2
2. 2, 3, 3, 4, 4
Penyelesaian:
Tidak dapat, karena jumlah derajat semua simpulnya ganjil.
(2+3+1+!+2=9)
Dapat, karena jumlah derajat semua simpulnya genap
(2+3+3+4+4=16)
4
Contoh 2:
Perhatikan graf berikut:
P
S Q
R
Pada graf diatas jumlah sisi pada graf sebanyak 9. Dan terdapat d P =
d v 2. E
vV
=2 . 9
=18
Atau
d v d ( P) d (Q) d (S )
vV
=5+5+5+3
=18
5
Gambar 5.5 Graf yang Memuat Titik Terisolasi, Sisi Seri, dan Daun
6
BAB III
PENUTUP
A. Kesimpulan
Jumlah atau banyaknya sisi yang menempel dengan suatu titik vi
(Loop dihitung dua kali) disebut derajat (Degree) dari titik tersebut di
notasikan d (vi ) . derajat suatu titik sering juga disebut valensi dari titik
n
sisi berlaku: i 1
d (vi ) 2m . Jika titik-titik berderajat ganjil dan genap
kita pisahkan, maka jumlah ruas kiri persamaan (5.1) dapat dinyatakan
sebagai jumlah dari dua bilangan. Pertama diperoleh dari titik-titik
berderajat ganjil dan kedua dari titik-titik berderajat genap. Jadi untuk
d vi d v j d vk .
n
suatu graf dengan n titik berlaku. i 1
B. Saran
Penulis menyarankan kepada para pembaca dan seorang calon guru
agar bisa memahami apa yang dibicarakan/dibahas dalam pembahasan
makalah ini, semoga makalah ini bermanfaat bagi penulis dan terkhusus
bagi para pembaca, dan apabila ada suatu kekurangan dalam makalah ini
penulis meminta maaf atas kekurangan tersebut dan penulis menunggu
atau menanti kritikan yang sifatnya membangun dari para pembaca.
7
DAFTAR PUSTAKA
https://www.slideshare.net/fatmaqolbi/matematika-diskrit-dual-graf-lintasan-dan-
sirkuet-euler-lintasan-dan-sirkuet-hamilton-lintasan-terpendek-
Kuliahmsi.blogspot.co.id/2010/0/lintasan-dan-sirkuit-euler.html?m=1