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