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