struktur data (graph)

Topik Teori Graph pertama kali dikemukakan pada tahun ?

• 1935

• 1937

• 1939

• 1936

Topik Teori Graph, ditemukan oleh ilmuan yang bernama?

• Leonhard pagsi

• Leonel marque

• Leonhard Euler

• mark zhubreg

Latar belakang permasalahan timbulnya teori graph disebut dengan

• Tujuh Jembatan Konigsbreng

• Tujuh jembatan konsial

• Tujuh jembatan non linear

• Tujuh jembatan linear

simpul pada graph disebut juga dengan?

• garis linear

• edge

• vertikal

• verteks

ada berapa verteks pada graph tersebut

• 3

• 4

• 2

• 5

yang bukan merupakan fungsi dan kegunaan pada graph adalah?

• digunakan untuk mempresentasikan aliran komputasi

• Digunakan dalam pemodelan grafik

• penggunaan pada sistem statis

• pada sistem operasi untuk alokasi sumber daya

yang merupakan salah satu sifat graph adalah?

• memiliki verteks lebih banyak

• -Sebuah Graph mungkin hanya terdiri
  dari dua simpul

• Sebuah graph mungkin semua simpulnya
  berhubungan

• Sebuah Graph belum tentu semua
  simpulnya terhubung dengan jarak dan garis

berikut adalah kelebihan dari graph, kecuali

• •Graph digunakan untuk mengimplementasikan algoritma seperti DFSdan BFS.

  •

• Graph membantu dalam mengatur data

• Karena strukturnya yang non-linier, membantu dalam memahami masalah yang kompleks dan visualisasinya

• graph berjalan dengan sistematis

Jika e merupakan busur dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w), maka v dan w disebut “terletak” pada e, dan e disebut dengan?

• Degree

• incident

• Adjacent

• path

suatu vertex x dalam undigraph adalah busur yang incident dengan simpul tersebut. adalah pengertian dari

• Degree

• incident

• path

• Adjacent