Disebuah kelas 9 terdapat 5 orang Siswa mama Siswanya adalah Andi, Citra, Dina, Elca, Bud mereka memiliki hubungan Pertemanan dimedia Sofial. And batman dengan Bud. dan Citra Bus: berteman dengan Andi dan Gitra Dina Citra berteman dengan And, dan Dina Ekm Dina berteman dengan Budi den er Elen Fica teman dengan Cara dan flem Ring a. Gambarlah Struktur graph berchsarkan Cenira datas - Identifikasikan elemen graph c. Tentukan konsep Pash dari Jalur And, he Dina 4. Tentarcan konsep degree!
Answer (1)
bram bantu jawab ya, mohon maaf kalau ada salah.struktur graf (graf tak berarah) — simpul: andi, citra, dina, elca, bud.edges (pertemanan) yang dipakai:andi—citra, andi—bud, citra—elca, citra—dina, dina—bud.sketsa (ascii):elca | citra / \ andi dina \ budidentifikasi elemen graph:simpul (vertices): andi, citra, dina, elca, bud.sisi (edges): {andi,citra}, {andi,bud}, {citra,elca}, {citra,dina}, {dina,bud}.graf tak berarah, tidak ada loop atau multi-edge.jalur dari andi ke dina:jalur terpendek: andi — citra — dina (panjang 2).jalur alternatif: andi — bud — dina (panjang 2).contoh jalur panjang 4 (boleh mengulang simpul): andi — citra — elca — citra — dina (panjang 4).konsep degree (derajat) dan nilainya:deg(andi) = 2 (citra, bud)deg(citra) = 3 (andi, elca, dina)deg(dina) = 2 (citra, bud)deg(elca) = 1 (citra)deg(bud) = 2 (andi, dina)cek konsistensi: jumlah derajat = 2+3+2+1+2 = 10 → jumlah edge = 10/2 = 5 (sesuai)
