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