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