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
sunting- 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
- Graf garis
- Graf jarak beraturan
- Graf jarak-transitif
- Graf kubik
- Graf lengkap
- Graf lingkaran
- Graf lolipop
- Graf Petersen
- Graf planar
- Graf puncak-transitif
- Graf rapat
- Graf roda
- 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
- Jaringan skala bebas
- Kandang (teori graf)
- Kografik
- Komplemen graf )
- Minor
- Pohon (teori graf)
Pewarnaan graf
sunting- 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
suntingPohon
sunting- Heap (struktur data)
- Octree
- Pohon awalan
- Pohon-B
- Pohon banyak
- Pohon bebas
- Pohon berakar
- Pohon biner
- 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 sintaks abstrak
- Pohon SPQR
- Pohon Steiner
- Pohon sufiks
- Pohon teknologi
- Quadtree
Terminologi
suntingOperasi-operasi
sunting- 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
- Putaran pohon
- Rumus Cayley
- Lema Kõnig
- Struktur data pohon
- Teknik perjalanan Euler
- Telusur kedalaman pertama
- Telusur pelebaran pertama
- Telusur terbaik pertama
Limit graf
sunting- Limit graf (en)
Graf dalam logika
suntingLabirin
suntingAlgoritma
suntingTopik lainnya
sunting- Algoritma berdasar memancar
- Barisan de Bruijn
- Bilangan Turán
- Clique dan himpunan bebas
- 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
- Model Markov tersembunyi
- Partisi frekuensi
- Partisi graf
- Pemetaan pemikir
- Pengecapan graf
- 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
- Teori graf spektral
- Triangulasi graf, lihat pula graf Chordal (en)
- Tumpukan graf terstruktur
- Urutan sempurna
- Wakilan pengetahuan