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