Soal MTK
1.Anda memiliki lima kota (A, D, C, O, E) yang terhubung oleh beberapa jalan satu arah. Gambarlah graf berdasarkan hubungan kota dan jalan yang ada!
2.Pada sebuah pesta, terdapat lima orang (G, F, C, B, E) yang saling berjabat tangan. Gambarlah graf tangan berjabat untuk merepresentasikan siapa yang berjabat tangan dengan siapa!
3.Anda memiliki jaringan komputer yang terdiri dari enam perangkat (A, B, C, D, E, F). Hubungan antar perangkat direpresentasikan sebagai berikut: A terhubung langsung dengan B, C, dan D; B terhubung langsung dengan C dan E; C terhubung langsung dengan F; D terhubung langsung dengan E. Gambarlah graf jaringan komputer berdasarkan informasi tersebut!
4.Anda memiliki sebuah papan catur berukuran 8x8. Tiap kotak pada papan catur mewakili simpul dalam graf. Dua kotak dianggap terhubung dengan tepat satu langkah jika ada langkah catur yang dapat menghubungkan keduanya. Gambarlah graf yang merepresentasikan kemungkinan langkah catur dari sebuah kotak di papan catur!
5.Terdapat lima pelanggan (AB, BA, CD, DE, EA) yang berlangganan layanan internet dari lima penyedia (1, 2, 3, 4, 5). Jika setiap pelanggan berlangganan tepat satu penyedia, gambarkan graf bipartit untuk merepresentasikan hubungan pelanggan dan penyedia!
Tolong di jawab yang bisa ku add friend dan kasih 100 points!
1.Anda memiliki lima kota (A, D, C, O, E) yang terhubung oleh beberapa jalan satu arah. Gambarlah graf berdasarkan hubungan kota dan jalan yang ada!
2.Pada sebuah pesta, terdapat lima orang (G, F, C, B, E) yang saling berjabat tangan. Gambarlah graf tangan berjabat untuk merepresentasikan siapa yang berjabat tangan dengan siapa!
3.Anda memiliki jaringan komputer yang terdiri dari enam perangkat (A, B, C, D, E, F). Hubungan antar perangkat direpresentasikan sebagai berikut: A terhubung langsung dengan B, C, dan D; B terhubung langsung dengan C dan E; C terhubung langsung dengan F; D terhubung langsung dengan E. Gambarlah graf jaringan komputer berdasarkan informasi tersebut!
4.Anda memiliki sebuah papan catur berukuran 8x8. Tiap kotak pada papan catur mewakili simpul dalam graf. Dua kotak dianggap terhubung dengan tepat satu langkah jika ada langkah catur yang dapat menghubungkan keduanya. Gambarlah graf yang merepresentasikan kemungkinan langkah catur dari sebuah kotak di papan catur!
5.Terdapat lima pelanggan (AB, BA, CD, DE, EA) yang berlangganan layanan internet dari lima penyedia (1, 2, 3, 4, 5). Jika setiap pelanggan berlangganan tepat satu penyedia, gambarkan graf bipartit untuk merepresentasikan hubungan pelanggan dan penyedia!
Tolong di jawab yang bisa ku add friend dan kasih 100 points!
1. Untuk lima kota (A, D, C, O, E), Anda dapat membuat lima titik atau simpul yang mewakili setiap kota. Jika ada jalan satu arah antara dua kota, Anda dapat menggambar panah dari satu titik ke titik lainnya.
2. Untuk lima orang (G, F, C, B, E) yang saling berjabat tangan, Anda dapat membuat lima titik atau simpul yang mewakili setiap orang. Jika dua orang berjabat tangan, Anda dapat menggambar garis antara dua titik tersebut.
3. Untuk jaringan komputer dengan enam perangkat (A, B, C, D, E, F), Anda dapat membuat enam titik atau simpul yang mewakili setiap perangkat. Jika ada hubungan langsung antara dua perangkat, Anda dapat menggambar garis antara dua titik tersebut.
4. Untuk papan catur 8x8, Anda dapat membuat 64 titik atau simpul yang mewakili setiap kotak pada papan catur. Jika ada langkah catur yang dapat menghubungkan dua kotak, Anda dapat menggambar garis antara dua titik tersebut.
5. Untuk lima pelanggan (AB, BA, CD, DE, EA) dan lima penyedia (1, 2, 3, 4, 5), Anda dapat membuat sepuluh titik atau simpul yang mewakili setiap pelanggan dan penyedia. Jika seorang pelanggan berlangganan penyedia, Anda dapat menggambar garis antara dua titik tersebut.
Harap dicatat bahwa dalam semua kasus ini, Anda perlu mengetahui hubungan spesifik antara entitas untuk dapat menggambar graf dengan benar.
1. Graf hubungan kota dan jalan:
```
A
/ \
O---D
\ /
C---E
```
2. Graf tangan berjabat pada pesta:
```
G---F
| |
C---B
\ /
E
```
3. Graf jaringan komputer:
```
A---B---C---F
| |
D-------E
```
4. Graf kemungkinan langkah catur pada papan catur 8x8:
```
|---|---|---|---|---|---|---|---|
1 | | 2 | | 3 | | 4 | | 5 |
|---|---|---|---|---|---|---|---|
| 6 | | 7 | | 8 | | 9 | |
|---|---|---|---|---|---|---|---|
10 | |11 | |12 | |13 | |14 |
|---|---|---|---|---|---|---|---|
|15 | |16 | |17 | |18 | |
|---|---|---|---|---|---|---|---|
19 | |20 | |21 | |22 | |23 |
|---|---|---|---|---|---|---|---|
|24 | |25 | |26 | |27 | |
|---|---|---|---|---|---|---|---|
28 | |29 | |30 | |31 | |32 |
|---|---|---|---|---|---|---|---|
```
5. Graf bipartit untuk hubungan pelanggan dan penyedia layanan internet:
```
AB--1
BA--2
CD--3
DE--4
EA--5
```
Keterangan:
- Simpul pada graf merepresentasikan kota, orang, perangkat, kotak pada papan catur, pelanggan, dan penyedia layanan internet.
- Sisi pada graf merepresentasikan hubungan atau koneksi antara simpul-simpul tersebut, seperti jalan satu arah, tangan berjabat, koneksi jaringan, langkah catur, atau hubungan pelanggan dan penyedia layanan.