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