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