Gambar pada soal yang termasuk graf pohonadalahgambar pertama dan ketiga. Adapun gambar kedua bukan graf pohon.

Pembahasan

Graf merupakan suatu himpunan dari simpul-simpul dan sisi-sisi. Simpul di sini secara singkat terlihat sebagai titik, sedangkan sisi tampak sebagai garis antara dua simpul. Adapun graf pohon adalah graf yang mana simpul-simpulnya saling terhubung tanpa sisi ganda, tetapi tidak memuat suatu sirkuit satu pun. Sirkuit sendiri tampak sebagai bangun datar yang terbentuk dari sisi-sisi yang saling terhubung.

Analisis soal:

• Gambar 1
  Ada 4 simpul, yaitu 1, 2, 3, dan 4.
  Setiap simpul membuat satu sisi saja dengan simpul lain yang berbeda, misal titik 1 hanya membuat satu sisi dengan titik 4.
  Tidak memuat sirkuit.
  Maka gambar 1 adalah graf pohon.
• Gambar 2
  Ada 7 simpul, yaitu a, b, c, d, e, f, dan g.
  Gambar 2 bukan graf pohon karena:
  Ada sisi yang tidak terhubung dengan simpul lain, yaitu sisi "f" ke "g" yang tidak terhubung dengan simpul lain dalam sistem.
• Gambar 3
  Ada 7 simpul, yaitu p, q, r, s, t, u, dan v.
  Setiap simpul membuat satu sisi saja dengan simpul lain yang berbeda, misal simpul s dan p hanya membuat satu sisi saja.
  Tidak ada sirkuit terbentuk.
  Maka gambar 3 adalah graf pohon.

Pelajari lebih lanjut

• Materi tentang penyelesaian bentuk matriks 2 x 2:
  yomemimo.com/tugas/52898893
• Materi tentang sifat-sifat matriks:
  yomemimo.com/tugas/52845118
• Materi tentang penentuan bentuk matriks dari suatu narasi:
  yomemimo.com/tugas/52768645

______________

Detail jawaban

Kelas    : XII
Mapel : Matematika Diskrit
Bab      : 3 - Matriks
Kode    : 12.2.3

#SolusiBrainlyCommunity