Akses lebih cepat ketimbang browser!
26 hubungan: Algoritma Bellman–Ford, Algoritma Dijkstra, Algoritma Prim, Arthur Cayley, Daftar topik teori graf, Dénes Kőnig, Endre Szemerédi, Graf (matematika), Ilmu komputer, Kaliningrad, Kalkulus diferensial, Königsberg, Kombinatorika, László Lovász, Leonhard Euler, Matematika, Pasangan terurut, Paul Erdős, Perkolasi, Pohon (struktur data), Pohon (teori graf), Rusia, Teori grup, Titik (teori graf), Topologi, Tujuh Jembatan Königsberg.
Algoritma Bellman–Ford
Algoritme Bellman–Ford menghitung jarak terpendek (dari satu sumber) pada sebuah digraf berbobot.
Baru!!: Teori graf dan Algoritma Bellman–Ford · Lihat lebih »
Algoritma Dijkstra
Algoritme Dijkstra Algoritme Dijkstra, (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra), adalah sebuah algoritme rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot garis (edge weights) yang bernilai nonnegatif,.
Baru!!: Teori graf dan Algoritma Dijkstra · Lihat lebih »
Algoritma Prim
Algoritme Prim adalah sebuah algoritme dalam teori graf untuk mencari pohon rentang minimum untuk sebuah graf berbobot yang saling terhubung.
Baru!!: Teori graf dan Algoritma Prim · Lihat lebih »
Arthur Cayley
Arthur Cayley Arthur Cayley (16 Agustus 1821 - 26 Januari 1895) merupakan seorang matematika matematika berkebangsaan Inggris.
Baru!!: Teori graf dan Arthur Cayley · Lihat lebih »
Daftar topik teori graf
Halaman ini merupakan sebuah daftar topik teori graf, berdasarkan halaman Wikipedia Lihat glosarium istilah teori graf untuk istilah dasarnya.
Baru!!: Teori graf dan Daftar topik teori graf · Lihat lebih »
Dénes Kőnig
Dénes Kőnig adalah seorang matematikawan Hungaria berdarah Yahudi.
Baru!!: Teori graf dan Dénes Kőnig · Lihat lebih »
Endre Szemerédi
Endre Szemerédi adalah seorang matematikawan Hungaria - Amerika, yang bekerja dalam bidang kombinatorika dan teori ilmu komputer.
Baru!!: Teori graf dan Endre Szemerédi · Lihat lebih »
Graf (matematika)
Sebuah graf dengan 6 sudut dan 7 sisi. Dalam matematika dan ilmu komputer, sebuah graf adalah objek dasar pelajaran dalam teori graf.
Baru!!: Teori graf dan Graf (matematika) · Lihat lebih »
Ilmu komputer
Ilmu komputer (Computer Science), Secara umum diartikan sebagai ilmu yang mempelajari baik tentang komputasi, perangkat keras (hardware) maupun perangkat lunak (software).
Baru!!: Teori graf dan Ilmu komputer · Lihat lebih »
Kaliningrad
Kaliningrad (Калининград) adalah ibu kota Oblast Kaliningrad, sebuah daerah administratif Federasi Rusia yang terletak di antara negara Lituania dan Polandia.
Baru!!: Teori graf dan Kaliningrad · Lihat lebih »
Kalkulus diferensial
Grafik dari sebuah fungsi (garis hitam) dan sebuah garis singgung terhadap fungsi (garis merah). Kemiringan garis singgung sama dengan turunan dari fungsi pada titik singgung Kalkulus diferensial adalah salah satu cabang kalkulus dalam matematika yang mempelajari bagaimana nilai suatu fungsi berubah menurut perubahan input nilainya.
Baru!!: Teori graf dan Kalkulus diferensial · Lihat lebih »
Königsberg
Königsberg adalah nama lama kota Kaliningrad.
Baru!!: Teori graf dan Königsberg · Lihat lebih »
Kombinatorika
Kombinatorika adalah cabang matematika yang membahas sifat-sifat dan cara menghitung struktur-struktur terhingga.
Baru!!: Teori graf dan Kombinatorika · Lihat lebih »
László Lovász
László Lovász adalah seorang matematikawan Hungaria-Amerika Serikat dan profesor emeritus di Universitas Eötvös Loránd, yang dikenal karena pengabdiannya dalam kombinatorika, yang membuatnya meraih Penghargaan Abel pada 2021.
Baru!!: Teori graf dan László Lovász · Lihat lebih »
Leonhard Euler
Leonhard Euler (mirip dengan 'oiler'; 15 April 170718 September 1783) adalah seorang matematikawan dan fisikawan pionir dari Swiss.
Baru!!: Teori graf dan Leonhard Euler · Lihat lebih »
Matematika
Tidak ada perupaan atau penjelasan tentang wujud fisik Euklides yang dibuat selama masa hidupnya yang masih bertahan dari zaman kuno. Oleh karena itu, penggambaran Euklides di dalam karya seni bergantung pada daya khayal seniman (''lihat Euklides''). Matematika, adalah bidang ilmu, yang mencakup studi tentang topik-topik seperti bilangan (aritmetika dan teori bilangan), rumus dan struktur terkait (aljabar), bangun dan ruang tempat mereka berada (geometri), dan besaran serta perubahannya (kalkulus dan analisis).
Baru!!: Teori graf dan Matematika · Lihat lebih »
Pasangan terurut
Produk kertesian (perkalian himpunan) A X B (A dan B) dan anggota himpunan A.
Baru!!: Teori graf dan Pasangan terurut · Lihat lebih »
Paul Erdős
Paul Erdős Paul Erdős adalah matematikawan berkebangsaan Hungaria.
Baru!!: Teori graf dan Paul Erdős · Lihat lebih »
Perkolasi
Perkolasi adalah cara penyarian yang dilakukan dengan mengalirkan cairan penyari melalui serbuk simplisia yang telah dibasahi.
Baru!!: Teori graf dan Perkolasi · Lihat lebih »
Pohon (struktur data)
Sebuah contoh sederhana pohon tidak terurut. Dalam ilmu komputer, sebuah Pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung.
Baru!!: Teori graf dan Pohon (struktur data) · Lihat lebih »
Pohon (teori graf)
Sebuah pohon berlabel dengan 6 simpul dan 5 sisi. Dalam teori graf, sebuah pohon adalah graf tak berarah yang setiap dua simpul (vertice) atau titiknya (node) saling terhubung melalui hanya sebuah sisi (edge) atau garis (line), dan tidak membentuk sirkuit atau putaran (asiklik).
Baru!!: Teori graf dan Pohon (teori graf) · Lihat lebih »
Rusia
Rusia, dengan nama resmi disebut sebagai Federasi Rusia, adalah sebuah negara federasi yang bersistem semi-presidensial dengan berbentuk republik konstitusional di Eropa Timur dan Asia Utara atau Eurasia bagian utara yang dari barat laut sampai ke tenggara.
Baru!!: Teori graf dan Rusia · Lihat lebih »
Teori grup
Teka-teki populer kubus Rubik yang ditemukan pada tahun 1974 oleh rubik Ernő telah digunakan sebagai ilustrasi grup permutasi. Lihat Grup Kubus Rubik. Dalam matematika dan aljabar abstrak, teori grup mempelajari struktur aljabar yang dikenal sebagai grup.
Baru!!: Teori graf dan Teori grup · Lihat lebih »
Titik (teori graf)
Dalam matematika, lebih khususnya teori graf, titik (atau terkadang disebut juga verteks atau simpul) adalah satuan dasar yang dipakai dalam membentuk graf: graf tak berarah adalah suatu graf yang terdiri dari kumpulan titik dan sisi (pasangan titik tak berurutan), sedangkan graf berarah adalah suatu graf yang terdiri dari kumpulan titik dan sisi berarah (pasangan titik terurut).
Baru!!: Teori graf dan Titik (teori graf) · Lihat lebih »
Topologi
Sebuah Pita Möbius, objek penelitian dalam topologi. Deformasi sebuah cangkir menjadi torus/donat Topologi (dari bahasa Yunani τόπος, "tempat", dan λόγος, "ilmu") merupakan cabang matematika yang bersangkutan dengan tata ruang yang tidak berubah dalam deformasi dwikontinu (yaitu ruang yang dapat ditekuk, dilipat, disusut, direntangkan, dan dipilin, tetapi tidak diperkenankan untuk dipotong, dirobek, ditusuk atau dilekatkan).
Baru!!: Teori graf dan Topologi · Lihat lebih »
Tujuh Jembatan Königsberg
sungai Pregel beserta jembatan-jembatannya. Tujuh Jembatan Königsberg adalah suatu perkara yang amat diperhatikan sejak dahulu kala dalam ilmu pasti (atau matematika).
Baru!!: Teori graf dan Tujuh Jembatan Königsberg · Lihat lebih »
