Quiz tentang Graph

data umum yang susunan datanya tidak berdekatan satu sama lain disebut?

• tree

• graph

• grape

• grap

Graph banyak dimanfaatkan untuk menyelesaikan masalah dalam kehidupan nyata, dimana masalah tersebut perlu direpresentasikan atau diimajinasikan seperti sebuah jaringan. Contohnya adalah jejaring sosial, kecuali.....

• Facebook

• Whatsapp

• Instagram

• Power Point

Berdasarkan arah jelajahnya graph dibagi menjadi

• 1

• 2

• 3

• 4

Selain arah jelajahnya, graph dapat dibagi menjadi 2 berdasarkan ada tidaknya label bobot pada koneksinya, yaitu

• weighted graph dan unweighted graph

• weighted grap dan unweighted grap

• weihted graph dan unweihted graph

• Directed Graph

Tags

CCSS.HSA.CED.A.3

Hara, sang kurir pengantar paket, sedang berada di sebuah kota yang terdiri atas tujuh rumah. Sayangnya, di kota tersebut, tidak semua rumah saling terhubung oleh jalan. Gambar berikut menunjukkan nama pemilik rumah, jalan yang menghubungkan antar rumah, dan berat paket (dalam kilogram) yang harus diantarkan oleh Hara ke setiap rumah. Berikut ialah aturan pengantaran paket yang digunakan oleh Hara. 1. Hara akan mengantarkan paket melalui jalan yang menghubungkan rumah yang satu ke rumah yang lain. 2. Jika terdapat beberapa pilihan jalur dari rumah yang saat ini dikunjungi Hara, dia akan memilih rumah yang memiliki bobot paket terkecil (paket yang paling ringan). 3. Jika semua rumah yang terhubung sudah menerima paket, Hara akan kembali ke rumah terakhir yang dia kunjungi sebelum dia mengunjungi rumah tempatnya berada saat ini. Tantangan: Hara mengantarkan paket pertama ke rumah Anto. Siapakah yang akan menerima paket terakhir dari Hara? Tuliskan urutan pengantaran paket yang dilakukan Hara.

• boni

• dodo

• cika

• fino