Presentasi Ujian

Tengah Semester
Teori Graph
Lorem ipsum dolor sit amet, consectetuer
adipiscing elit. Maecenas porttitor congue
WELCOME

Iva Riskieyani S Putri

201810060311130

Matkom 6B

Pendidikan Matematika
Latihan Soal Tugas 3
Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Maecenas
porttitor congue
Berapa
  jumlah maksimun dan jumlah minimum simpul pada graf sederhana yang
mempunyai 12 buah sisi dan tiap simpul berderajat ?

  Jawab :

Karena tiap simpul berderajat sama, maka termasuk graf teratur. Jumlah sisi pada graf teratur berderajat

Diketahui r = 3, jumlah simpul yang dapat dibuat adalah maksimum,

Untuk r yang lain, yaitu :

Jadi, jumlah simpul paling sedikit 6 buah, dan paling banyak adalah 8 buah.
Latihan Soal Tugas 4
Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Maecenas porttitor
congue massa. Fusce posuere, magna sed pulvinar ultricies, purus lectus
malesuada libero, sit amet commodo magna eros quis urna.
Dalam sebuah pesta, sepuluh orang saling berjabat
tangan. Tiap orang hanya berjabat tangan satu kali dengan
orang lainnya. Hitung jumlah jabat tangan yang terjadi
(Petunjuk : Modelkan persoalan ini kedalam graf).

  Jawab :
Berikut merupakan graf yang merepresentasikan jabat
tangan yang terjadi dalam sebuah pesta. Titik mewakili
orang yang berjabat tangan sedangkan sisi mewakili jabat
tangan itu sendiri. Jumlah jabat tangan diwakili oleh jumlah
sisi pada graf, yaitu :
Latihan Soal Tugas 5
Lorem ipsum dolor sit amet, consectetuer adipiscing elit. Maecenas porttitor
congue massa. Fusce posuere, magna sed pulvinar ultricies, purus lectus
malesuada libero, sit amet commodo magna eros quis urna.
Dalam babak penyisihan kompetisi sepakbola yang menggunakan system kompetisi penuh, setiap tim
bertanding dengan tim lainnya dua kali. Jika ada 20 tim, berapa banyak pertandingan yang harus
diadakan? Graf apa yang terbentuk?

•  
Jawab :
Misal N adalah banyak pertandingan yang harus diadakan

Graf yang digunakan dalam representasi dalam sepak bola dalah graf lengkap.

Karena setiap tim harus saling bertemu (kandang dan tandang, dengan kata lain bertemu
dua kali)

8
THANK
THANKYOU
YOU