A) Sebuah bagan atau diagram. B) Sebuah grafik garis. C) Sebuah diagram lingkaran (pie chart). D) Sebuah struktur matematika yang terdiri dari titik dan garis.
A) Sebuah garis yang menghubungkan dua titik dalam sebuah grafik. B) Sebuah jalur antara dua titik (vertex). C) Sebuah fungsi dalam teori grafik. D) Sebuah titik atau simpul dalam sebuah grafik.
A) Koneksi antara dua titik (vertex). B) Warna sebuah titik (node) dalam sebuah graf. C) Sebuah lingkaran pada sebuah titik (vertex). D) Sebuah titik (vertex) yang tidak memiliki koneksi.
A) Siklus dalam sebuah graf. B) Graf yang tidak terhubung. C) Titik yang terisolasi. D) Urutan sisi yang menghubungkan urutan titik.
A) Tidak B) Ya C) Terkadang D) Tergantung pada jumlah titik.
A) Jumlah sisi (edge) yang terhubung ke titik tersebut. B) Ukuran dari graf tersebut. C) Jumlah titik (vertex) dalam graf tersebut. D) Jarak antara satu titik dengan titik lainnya.
A) Sebuah multigraf (grafik dengan sisi ganda). B) Sebuah grafik yang memiliki siklus. C) Sebuah grafik yang tidak terhubung. D) Sebuah grafik yang dapat digambarkan pada bidang datar tanpa adanya perpotongan antar sisi.
A) Sebuah grafik yang tidak memiliki arah. B) Sebuah grafik di mana setiap sisi (tepi) memiliki nilai numerik yang ditetapkan (bobot). C) Sebuah grafik dengan jumlah sisi maksimum. D) Sebuah grafik yang hanya memiliki satu titik (vertex).
A) Dua graf yang tidak terhubung. B) Sebuah lingkaran pada sebuah simpul di kedua graf. C) Sebuah pemetaan satu-ke-satu antara himpunan simpul mereka yang mempertahankan sisi-sisinya. D) Jumlah simpul yang sama di kedua graf.
A) Tentang Sifat-Sifat Graf B) Solutio Problematis ad Geometriam Situs Pertinentis C) Teori Graf dan Aplikasinya D) Tujuh Jembatan Königsberg
A) Graf berarah B) Graf sederhana C) Graf multigraf D) Graf tak berarah
A) Arthur Cayley B) Dénes Kőnig C) Leonhard Euler D) James Joseph Sylvester
A) Masalah empat warna B) Masalah tur ksatria C) Masalah tujuh jembatan D) Masalah keterhubungan graf
A) William Rowan Hamilton B) Augustus De Morgan C) Peter Tait D) Francis Guthrie
A) Frank Harary B) Heinrich Heesch C) Arthur Cayley D) Dénes Kőnig
A) Arthur Cayley B) Leonhard Euler C) Frank Harary D) Dénes Kőnig
A) Arthur Cayley B) Gustav Kirchhoff C) Leonhard Euler D) Dénes Kőnig
A) Metode pembuangan (discharge method) B) Reduksi graf C) Pemeriksaan konfigurasi D) Algoritma pewarnaan
A) Leonhard Euler B) Dénes Kőnig C) Arthur Cayley D) Frank Harary
A) Masalah keterhubungan graf B) Masalah pewarnaan empat warna yang diperluas C) Masalah faktorisasi graf D) Masalah tur ksatria
A) Nicolaas Govert de Bruijn B) Heinrich Heesch C) Arthur Cayley D) Frank Harary
A) László Lovász. B) Karl Menger. C) Matematikawan Hungaria, Pál Turán. D) Paul Erdős.
A) Teori grup B) Aljabar linear C) Teori bilangan D) Kombinatorika
A) Teorema Euler B) Teorema Sylow C) Teorema Frucht D) Teorema Paley
A) Matriks Laplacian B) Matriks derajat C) Matriks ketetanggaan D) Matriks insidensi
A) Szemerédi B) Erdős C) Rényi D) Mantel
A) Sebuah model untuk menghasilkan grafik acak. B) Sebuah algoritma untuk pewarnaan graf (graph coloring). C) Sebuah teknik untuk mempartisi graf. D) Sebuah metode untuk menemukan pohon rentang (spanning tree).
A) Linguistik B) Biologi C) Fisika D) Ilmu komputer
A) Jaringan B) Basis data grafik C) Struktur kausal D) Jaringan semantik
A) Struktur fitur B) Komposisionalitas C) Teori optimalitas D) Transduser berhingga
A) Jaringan semantik B) Grafik kisi C) Pohon sintaksis D) Basis data grafik
A) WordNet B) Transduser berhingga C) TextGraphs D) VerbNet
A) Tata bahasa struktur frasa yang digerakkan oleh kepala B) Basis data grafik C) Jaringan semantik D) Teori optimalitas
A) Grafik berarah B) Struktur berbasis pohon C) Grafik kisi D) Transduser keadaan terbatas
A) Ikatan B) Molekul C) Reaksi kimia D) Atom
A) Atom B) Molekul C) Ikatan D) Reaksi kimia
A) Fluida B) Padatan C) Pori-pori D) Saluran
A) Saluran-saluran kecil yang menghubungkan pori-pori. B) Jalur aliran fluida. C) Pori-pori itu sendiri. D) Struktur padat.
A) Pohon evolusi B) Mutasi genetik C) Perusakan habitat D) Peristiwa kepunahan spesies
A) Tergantung pada bobot yang diberikan pada sisi-sisi. B) Sama dengan jumlah simpul. C) Nol. D) Satu.
A) Dijkstra. B) Floyd. C) W. T. Tutte. D) Euler.
A) Matriks ketetanggaan B) Struktur matriks C) Struktur daftar D) Matriks insidensi
A) Daftar sisi B) Daftar ketetanggaan C) Matriks ketetanggaan D) Matriks insidensi
A) Faktorisasi graf B) Penutup siklus ganda C) Arborisitas D) Pewarnaan sisi
A) Penutupan siklus ganda B) Pewarnaan sisi C) Faktorisasi graf D) Arborisitas
A) Pohon rentang minimum B) Pohon Steiner C) Masalah salesman keliling D) Masalah jalur Hamiltonian
A) Pohon rentang minimum B) Masalah jalur Hamiltonian C) Masalah salesman keliling D) Pohon Steiner |