Daftar topik teori graf

Halaman ini merupakan sebuah daftar topik teori graf, berdasarkan halaman Wikipedia

Lihat glosarium istilah teori graf untuk istilah dasarnya

Contoh-contoh dan tipe graf

• Graf acak
• Graf ambang
• Graf beraneka ragam
• Graf berarah
• Graf beraturan
• Graf beraturan kuat
• Graf Cayley
• Graf clique
• Graf De Bruijn
• Graf dwikutub
• Graf dwipihak
  • Ekstraktor
  • Graf dwipihak lengkap
  • Pemanjang
  • Pencaran
• Graf garis
• Graf jarak beraturan
• Graf jarak-transitif
• Graf kubik
• Graf lengkap
• Graf lingkaran
• Graf lolipop
• Graf Petersen
• Graf planar
  • Graf planar luar
  • Polihedron ganda
• Graf puncak-transitif
• Graf rapat
• Graf roda
• Graf rongga
  • Kode graf rongga
• Graf rusuk-transitif
• Graf selang
• Graf selang, takwajar
• Graf selang, wajar
• Graf siklus
• Graf tanpa siklus berarah
• Graf terbagi
• Graf total
• Graf Turán
• Graf ultrahomogen
• Graf untai
• Graf visibilitas
  • Masalah pengawal museum
• Jaringan skala bebas
• Kandang (teori graf)
• Kografik
• Komplemen graf )
• Minor
  • Teorema Robertson–Seymond
• Pohon (teori graf)

Lihat pula: Daftar topik teori graf § Pohon

• Proses pencampuran
• Snark (teori graf)
• Terali (graf)

Pewarnaan graf

• Daftar pewarnaan
• Daftar rusuk pewarnaan
• Dua pewarnaan graf
• Graf sempurna
• Graf terwarnakan tunggal
• Konjektur Goldberg–Seymour
• Konjektur Tait
• Kopewarnaan
• Lema Sperner
• Permainan pewarnaan graf
• Pewarnaan eksak
• Pewarnaan harmonis
• Pewarnaan insidens
• Pewarnaan kuat
• Pewarnaan lengkap
• Pewarnaan pecahan
• Pewarnaan rusuk
• Pewarnaan tanpa siklik
• Pewarnaan total
• Polinomial kromatik
• Subpewarnaan
• Teorema empat warna
• Teorema Ramsey

Lintasan dan siklus

• Algoritma pembanjiran
• Analisis lintasan (lintasan dan siklus)
• Lintasan (teori graf)
• Lintasan Hamilton
  • Masalah lintasan Hamilton
  • Perjalanan kuda
• Masalah lintasan terpendek
  • Algoritma Dijkstra
    • OSPF
• Masalah pemeriksaan rute
• Masalah penjual bepergian
  • Algoritma tetangga terdekat
  • Masalah penjual bepergian leher botol
• Masalah tiga pondok
• Tujuh Jembatan Königsberg
  • Lintasan Euler

Pohon

• Heap (struktur data)
  • Heap 2-3
  • Heap biner
  • Heap binomial
  • Heap Fibonacci
• Octree
• Pohon awalan
  • Pohon awalan PATRICIA
• Pohon-B
• Pohon banyak
• Pohon bebas
• Pohon berakar
  • Pohon rekursif
  • Pohon terurut
• Pohon biner
  • Partisi ruang biner
  • Pohon biner penuh
  • Pohon telusur biner
    • Pohon telusur biner pengimbang-diri
      • Pohon AVL
      • Pohon merah–hitam
      • Pohon melebar
      • Pohon-T
• Pohon-B*
• Pohon eksponensial
• Pohon evolusioner
• Pohon filogenetika
• Pohon keluarga
• Pohon kesalahan
• Pohon kosong
• Pohon k-er
• Pohon-Kd
• Pohon keputusan
• Pohon liput
• Pohon mengurai
• Pohon permainan
• Pohon posisi
• Pohon PQ
• Pohon-R
• Pohon rentangan
  • Pohon rentangan minimum
    • Algoritma Boruvka
    • Algoritma Kruskal
    • Algoritma Prim
• Pohon sintaks abstrak
• Pohon SPQR
• Pohon Steiner
• Pohon sufiks
• Pohon teknologi
• Quadtree

Terminologi

• Simpul, verteks, atau titik
  • Akar (teori graf)
  • Simpul akar
  • Simpul anak
  • Simpul daun
  • Simpul induk

Operasi-operasi

• Algoritma a-star
• Algoritma telusur pohon
• Bagan pohon
• Pohon (teori himpunan) (tidak perlu menjadi sebuah pohon dalam pengertian teori graf, karena tidak dapat menjadi lintasan tunggal di antara dua puncak)
• Pohon (teori himpunan deskriptif)
• Pohon lintang
  • Ahnentafel
  • Lintang pascaurutan
  • Lintang praurutan
  • Lintang takurut
  • Lintang takurut mundur
• Putaran pohon
• Rumus Cayley
• Lema Kõnig
• Struktur data pohon
• Teknik perjalanan Euler
• Telusur kedalaman pertama
  • Telusur kedalaman pertama pendalaman iteratif
• Telusur pelebaran pertama
• Telusur terbaik pertama

Limit graf

• Limit graf (en)

Graf dalam logika

• Graf eksistensial
• Graf entitatif
• Graf konsep
• Graf logis
• Laws of Form

Labirin

• Algoritma pembangkit labirin
• Labirin

Algoritma

• Algoritma eksplorasi graf
• Algoritma FKT
• Algoritma semut
• Lintasan terpendek
  • Algoritma A*
  • Algoritma Bellman–Ford
  • Algoritma Dijkstra
  • Algoritma Floyd–Warshall
• Mengisi banjir
• Pemadanan (teori graf)
• Pemilahan topologis
• Telusur kedalaman pertama
• Telusur kedalaman terbatas
• Teorema maksimum kekardinalan
• Telusur pelebaran pertama
• Teorema minimum potongan maksimum aliran

Topik lainnya

• Algoritma berdasar memancar
• Barisan de Bruijn
• Bilangan Turán
• Clique dan himpunan bebas
  • Masalah clique
• Daftar kedampingan
• Gambar graf
• Girth
• Himpunan dominan abadi
• Kehomomorfan graf
• Kerikil graf
• Keterkaitan (ukuran graf)
• Komponen terhubung
• Komponen terhubung kuat
• Konjektur Erdős–Gyárfás
• Konjektur rekonstruksi
• Klasifikasi ilmiah
  • Fenetika
  • Kladistika
  • Tetangga sambungan (neighbor-joining)
• Kriteria planaritas Mac Lane
• Masalah diameter derajat
• Masalah liput simpul
• Masalah himpunan bebas
• Masalah wisatawan Kanada
• Matriks kedampingan
  • Aljabar kedampingan – aljabar polinomial dalam matriks kedampingan
• Matriks insidens
• Metrik pengaruh simpul
• Model grafis
  • Jaringan Bayes
  • Medan acak Markov
  • Pemisahan-D
• Model Markov tersembunyi
  • Algoritma Baum–Welch
  • Algoritma Viterbi
• Partisi frekuensi
• Partisi graf
• Pemetaan pemikir
• Pengecapan graf
  • Pengecapan anggun
• Penguraian pohon (pohon Jungsi) dan lebar pohon
• Permainan berahli Shannon
• Popularitas tautan
• Reduksi graf
• Ruang siklus
• Sifat graf
• Struktur aras
• Teorema Frucht
• Teori graf ekstremum
  • Graf kritik
  • Teorema Turán
• Teori graf spektral
• Triangulasi graf, lihat pula graf Chordal (en)
• Tumpukan graf terstruktur
• Urutan sempurna
• Wakilan pengetahuan
  • Graf konsep

Jaringan, teori jaringan

Informasi lebih lanjut: Daftar topik teori jaringan

Hipergraf

• Keluarga Helly
• Graf garis dari hipergraf