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)
  • 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

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

Hipergraf

  • Keluarga Helly
  • Graf garis dari hipergraf