Search
Home
Saved
0
4 views
Sign In
Upload
RELATED TITLES
0
Tugas m1 Kb3 Teori Graph Uploaded by Abdul Ghafur Azzalia
Top Charts
Books
Audiobooks Magazines
News
Documents
Sheet Music
graph
Save
Embed
Share
Print
Soal UN 2018 IPS Paket 5
1
Download
Join
Nama
of 4
Soal UN 2018 IPS Paket 4
No
Search document
: Abdul Ghafur, S. Pd.
No. Peserta : 1806181801000 18061818010006 6 Tugas
: M1 KB3
Kerjakan dengan memberikan langkah-langkah yang tepat dan jelas.
1. Tentukan apakah barisan derajat berikut ini adalah graphik. Jika grap konstruksilah graf sederhana yang sesuai barisan derajatn ya. a)(3, 3, 2, 2, 2, 2, 1, 0) b)(7, 4, 3, 3, 2,2, 2,2, 2, 1, 1, 1, 0) Penyelesaian
a)(3, 3, 2, 2, 2, 2, 1, 0) Banyak nya bilangan pada S = (3, 3, 2, 2, 2, 2, 1, 0) adalah 8jelas bahwa 8 bilangan tersebut tidak memuat bilangan yang lebih dari 7 dan tidak bilangan nya 0, serta tidak ada bilangan negatif.
Bilangan pada S sudat terurut berupa bilangan menoton turun sehingga lang selanjutnya adalah sebagai berikut : S = (3, 3, 2, 2, 2, 2, 1, 0) Eksekusi 3 dan kurangi 3 bilangan disampingnya dengan 1 S1 = ( 2, 1, 1, 2, 2, 1, 0) → S1 = ( 2, 2, 2, 1,1,1 0) Eksekusi 2 dan kurangi 2 bilangan disampingnya dengan 1 S2 = ( 1, 1, 1,1,1 0) Eksekusi 1 dan kurangi 1 bilangan disampingnya dengan 1
Master your semester with Scribd S = ( 0, 1,1,1 0)→S = ( 1,1,1,0,0 ) Read Free Foron 30this Days Sign up to vote title & The New York Times Useful 1Not useful Eksekusi 1 dan kurangi 1 bilangan disampingnya dengan 3
Special offer for students: Only $4.99/month.
3
S4 = ( 0,1,0 0)→S 4 = ( 1,0,0,0 )
Cancel anytime.
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Master your semester with Scribd & The New York Times Special offer for students: Only $4.99/month.
Upload
Sign In
Read Free For 30 Days Cancel anytime.
Join
Search
Home
Saved
0
4 views
Sign In
Upload
RELATED TITLES
0
Tugas m1 Kb3 Teori Graph Uploaded by Abdul Ghafur Azzalia
Top Charts
Books
Audiobooks Magazines
News
Documents
Sheet Music
graph
Save
Embed
Share
Print
Soal UN 2018 IPS Paket 5
1
Download
Join
of 4
Soal UN 2018 IPS Paket 4
No
Search document
b) (7, 4, 3, 3, 2,2, 2,2, 2, 1, 1, 1, 0)
Banyak nya bilangan pada S = (7, 4, 3, 3, 2,2, 2, 1, 1, 1, 0) adalah 11, jelas ba
11 ≥ 1, bilangan tersebut tidak memuat bilangan yang lebih dari 7 dan tidak se bilangan nya 0, serta tidak ada bilangan negatif.
Bilangan pada S sudat terurut berupa bilangan menoton turun sehingga lang selanjutnya adalah sebagai berikut : S = (7, 4, 3, 3, 2,2, 2, 1, 1, 1, 0) Eksekusi 7 dan kurangi 7 bilangan disampingnya disampin gnya dengan 1 S1 = ( 3,2,2,1,1,1,0,1,1,0) 3,2,2,1,1,1,0,1,1,0) → S 1 = ( 3,2,2,1,1,1,1,1,0,0) 3,2,2,1,1,1,1,1,0,0) Eksekusi 3 dan kurangi 3 bilangan disampingnya dengan 1 S2 = ( 1,1,0,1,1,1,1,0,0)→S 1,1,0,1,1,1,1,0,0)→S 2 = ( 1,1,1,1,1,1,0,0,0) Eksekusi 1 dan kurangi 1 bilangan disampingnya dengan 1 S3 = ( 0,1,1,1,1,0,0,0 0,1,1,1,1,0,0,0)→S )→S3 = ( 1,1,1,1,0,0,0,0) 1,1,1,1,0,0,0,0) Eksekusi 1 dan kurangi 1 bilangan disampingnya dengan 1 S4 = ( 0,1,1,0,0,0,0)→S 0,1,1,0,0,0,0)→S 4 = ( 1,1,0,0,0,0,0) Eksekusi 1 dan kurangi 1 bilangan disampingnya dengan 1 S5 = ( 0,0,0,0,0,0)→S5 = ( 0,0,0,0,0,0) Tampak bahwa S 5 hanya memuat bilangan 0, sehingga S 5 grafik, jadi S juga
Konstruksi Graf Sederhana
Titik = 11 Sisi = 7 + 4 + 3 + 3 + 2 + 2 + 2 + 1 + 1 + 1 + 0 = 26/2 = 13 Master your semester with Scribd Read Free Foron 30this Days Sign up to vote title & The New York Times Useful Not useful Special offer for students: Only $4.99/month.
Cancel anytime.
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Master your semester with Scribd & The New York Times Special offer for students: Only $4.99/month.
Upload
Sign In
Read Free For 30 Days Cancel anytime.
Join
Search
Home
Saved
0
4 views
Sign In
Upload
Join
RELATED TITLES
0
Tugas m1 Kb3 Teori Graph Uploaded by Abdul Ghafur Azzalia
Top Charts
Books
Audiobooks
graph
Save
Embed
Share
Print
Soal UN 2018 IPS Paket 5
1
Download
Magazines
News
Documents
Sheet Music
of 4
Soal UN 2018 IPS Paket 4
No
Search document
2. Carilah sebuah pohon rentang minimal pada graf bobot di bawah ini! a
2
3
e
b
3
1
1
2
4
4
c
3 2
5 3
3
i
h 3
4
3
d
1
l
k
Penyelesaian
a 3
2
b
c
1
2
a
h 3
2 3
i
d
3
e 4
1
1
k
2
3
c
1
2
1
d
3
e 4
l
b
3
2 3
i
1
k
Dua Pohon Rentang diatas bobotnya sama = 25
3. Suatu Program Studi ingin membuat jadwal ujian dari 9 mata kuliah (A, B, C, D
F, G, H, dan I). Jika ada seorang mahasiswa menempuh ujian dua mata ku
maka harus dibuat jadwal ujian dengan tahapan ujian yang berbeda. Tanda
Master your semester with Scribd pada Tabel 1 menunjukkan pasangan mata kuliah yang memiliki palingsedikit Read Free Foron 30this Days Sign up to vote title mahasiswa yang sama. Berapa minimum tahapan diperlukan dan & The New York Times Not useful Usefulujian yang Special offer for students: Only $4.99/month. buatlah jadwal ujiannya.
Cancel anytime.
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Master your semester with Scribd & The New York Times Special offer for students: Only $4.99/month.
Upload
Sign In
Read Free For 30 Days Cancel anytime.
Join
Search
Home
Saved
0
4 views
Sign In
Upload
RELATED TITLES
0
Tugas m1 Kb3 Teori Graph Uploaded by Abdul Ghafur Azzalia
Top Charts
Books
Audiobooks
graph
Save
Embed
Share
Print
Soal UN 2018 IPS Paket 5
1
Download
Magazines
News
Documents
Sheet Music
Join
of 4
Soal UN 2018 IPS Paket 4
No
Search document
Penyelesaian
Penyelesaian masalah membuat jadwal ujianini s ebenarnya ebenarnya ekuiv n dengan masalah mencari bilangankhromatik suatu graph. Yang perlu kita i adalah ujian dan bidang studi dapat dijadwalkan pada waktu yangsama jika tidak siswa yang sama yang mengikuti ujian dua bidang studi itu.Penjadwalan ujian dapat digambarkan sebagai sebuah graph, dan setiap bidang studi ditunjuk sebagaititiknya. Dua titik dihubungkan dengan sebuah garis jika ada si yang memiliki kedua bidang studi itu.
TITIK C D E A F G H B I
TAHAP I
WARNA TAHAP II TAHAP III 4 4
4 3 3 3 3 2 2
Jawabannya minimum ada 3 tahapan ujian yang diperlukan dengan salah satu susu jadwal ujiannya sebagai berikut :
Tahap I Tahap II Tahap III
: A, E, H : B, C, F : D, G, I
Master your semester with Scribd Read Free Foron 30this Days Sign up to vote title Sehingga setidaknya harus ada 3 warna berbeda yang diperlukan untuk melaku & The New York Times Useful Not useful pewarnaan graf diatas, karena pada graftersebut ditemukan dit emukan segitiga ( lingkaran 3Special offer for students:ABD, Only $4.99/month. DEF, EFG, CHI.
Cancel anytime.
Home
Saved
Top Charts
Books
Audiobooks
Magazines
News
Documents
Sheet Music
Master your semester with Scribd & The New York Times Special offer for students: Only $4.99/month.
Upload
Sign In
Read Free For 30 Days Cancel anytime.
Join
