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