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