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