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