Apa yang dimaksud dengan istilah 'Degree' pada sebuah simpul dalam graph?

Kuis Struktur Data

Quiz
•
Computers
•
University
•
Hard
Betha Sari
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jumlah busur yang masuk ke simpul tersebut
Jumlah busur yang keluar dari simpul tersebut
Jumlah simpul yang terhubung dengan simpul tersebut
Jumlah busur yang incident dengan simpul tersebut
2.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Bagaimana representasi graph dalam bentuk Adjacency Matrix untuk graph tak berarah?
0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa yang dimaksud dengan 'Node Awal' dan 'Node Terminal' pada graph berarah?
Node Awal adalah simpul yang memulai arah jalan, Node Terminal adalah simpul di mana jalan berakhir
Node Awal adalah simpul yang berakhir, Node Terminal adalah simpul yang memulai arah jalan
Node Awal adalah simpul yang berhubungan dengan semua simpul lain, Node Terminal adalah simpul yang tidak terhubung dengan simpul lain
Node Awal adalah simpul yang tidak terhubung dengan simpul lain, Node Terminal adalah simpul yang berhubungan dengan semua simpul lain
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa yang dimaksud dengan 'Adjacent Graph' dalam istilah graph?
Dua simpul disebut adjacent bila ada busur yang menghubungkan kedua simpul tersebut
Dua simpul disebut adjacent bila tidak ada busur yang menghubungkan kedua simpul tersebut
Dua simpul disebut adjacent bila ada dua busur yang menghubungkan kedua simpul tersebut
Dua simpul disebut adjacent bila ada tiga busur yang menghubungkan kedua simpul tersebut
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa yang dimaksud dengan 'Successor' dan 'Predecessor' pada graph berarah?
Simpul v adalah successor simpul w, dan simpul w adalah predecessor dari simpul v
Simpul v adalah predecessor simpul w, dan simpul w adalah successor dari simpul v
Simpul v dan w tidak memiliki hubungan sebagai successor dan predecessor
Simpul v dan w adalah successor dan predecessor secara bersamaan
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Apa yang dilakukan oleh algoritma 'Dijkstra's shortest path algorithm' pada graph?
Mencari jalur terpendek dari satu simpul ke simpul lainnya
Mencari jalur terpanjang dari satu simpul ke simpul lainnya
Mencari jalur terpanjang dari satu simpul ke semua simpul lain
Mencari jalur terpendek dari satu simpul ke semua simpul lain
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Bagaimana representasi graph dalam bentuk Adjacency List untuk graph tak berarah?
A: e1, e2 B: e1, e3 C: e2, e4 D: e3, e5 E: e4, e5
A: e1, e4 B: e2, e5 C: e3, e1 D: e4, e2 E: e5, e3
A: e1, e3 B: e2, e4 C: e3, e5 D: e4, e1 E: e5, e2
A: e1, e2 B: e2, e3 C: e3, e4 D: e4, e5 E: e5, e1
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Persiapan UTS Deep Learning

Quiz
•
University
12 questions
Get Logik (Sains Komputer)

Quiz
•
11th Grade - Professi...
15 questions
Java Programming

Quiz
•
University
5 questions
ARMELIA

Quiz
•
9th Grade - University
10 questions
Portas Lógicas

Quiz
•
University
10 questions
Teori Graf & Aplikasi : Minimum Spanning Tree

Quiz
•
University
15 questions
World Of Tanks

Quiz
•
1st Grade - Professio...
15 questions
MODUL 3 SISTEM DIGITAL

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade